Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Показать больше
Показать меньше
AREN12082003
13.08.2021 16:21 •
Информатика
Отсортировать массив из n целых чисел в неубывающем порядке с сортировки прямыми вставками на языке с++
Показать ответ
Ответ:
Zaharza1
01.10.2020 12:25
#include <stdio.h> #include <stdlib.h> void build(int*, int ); void heap(int*, int); int main(void) { FILE *fin; int *a,n,i; fin=fopen("input.txt", "r"); fscanf(fin,"%d", &n); a=(int*)malloc(n*sizeof(int)); for (i=0; i<n; i++) fscanf(fin,"%d", &a[i]); printf("pervona4alniy vid\n"); for (i=0; i<n; i++) printf("%d ", a[i]); printf("\n"); build(a, n); printf("\n postroenie\n"); for (i=0; i<n; i++) printf("%d ", a[i]); heap(a,n); printf("\n kone4niy vid\n"); for (i=0; i<n; i++) printf("%d ", a[i]); printf("\n"); return 0; } /* */ void build(int *a, int n) { int i,j,k,temp; for (i=0; i<n/2; i++) { j=2*i+1; k=i; if ((a[j+1]>a[j])&&(j+1<n)) j++; while ((j>0)&&(a[j]>a[k])) { temp=a[j]; a[j]=a[k]; a[k]=temp; j=k; k=(k-1)/2; } } } /* */ void heap(int *a, int n) { int nn,temp,i; nn=n; while (nn>0) { temp=a[0]; a[0]=a[nn-1]; a[nn-1]=temp; nn--; build(a,nn); for (i=0; i<n; i++) printf("%d ", a[i]); } }
0,0
(0 оценок)
Популярные вопросы: Информатика
шунгит
04.05.2023 14:57
Переведите сложное высказывание на язык, заменив логические переменные на простые высказывания, а логические операции на речевые связки....
derugaboris200p08t6d
02.04.2021 04:23
Написать программы, по итогам которых на экран выводилось бы сдедующее1)12341234123412342)1223334444555553)666666555554444333221...
aslazer211124
16.07.2022 09:41
1.дано целое число а. определить количество цифр в числе, которые больше 6.pascal...
elyakhina1976
08.11.2022 01:27
Сколько секунд будет передаваться следующая информация «Не бойся, когда не знаешь: страшно, когда знать не хочется», если скорость передачи составляет 2400 бит/с? 2) В книге 300...
Мур214
04.12.2022 01:41
1 файл это задание и пример, к меня примерно всё тоже самое на рабочем столе, но ещё есть папки Байкал спорт достижения учёба...
Isma24
06.03.2020 11:59
9 класс информатика СОЧ...
stepdol
27.03.2023 15:52
Определите значение переменных...
aluaaskarova100
10.05.2021 03:13
10 сложноподчиненных с 2 мя придаточными предложений из герой нашего времени...
зари6а
08.09.2020 22:47
Вы топ то что делайте❤️❤️...
Tiktak222
18.07.2021 19:03
как на англиском будет 1) 6:40 2) 8:10 3) 5:30 4) 11:55 5) 12:15 6) 10:35 7) 10:45...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота