Исправить код пирамидальной сортировки

27.06.2014, 17:34. Показов 563. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Здравствуйте все живущие программисты.
Тут задали писать пирамидальную сортировку, что-то сижу сижу пишу пишу, а правильно сделать код не получается.
Если есть возможность гляньте код, а то не могу доглядеть ошибку свою.
Благодарю Заранее.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
program quicksort;
var  a:array [1..1000] of integer; j,swap,n,z:integer;
{//////////////////////////////////////}
procedure downheap(k,m:integer);
var b:integer;
    child:integer;
begin
b:=a[k];
while (2*k+1<m) do
      begin
      child:=2*k;
      if (child+1<=m) and (a[child]<a[child+1]) then inc(child);
      if (a[child]<=b) then break;
      a[k]:=a[child];
      k:=child;
      end;
a[k]:=b;
end;
{//////////////////////////////////////}
procedure heapsort;
var i,t:integer;
begin
for i:=n-1 downto 1 do
    downheap(i,n);
    
for i:=n-1 downto 2 do
    begin
    t:=a[i];
    a[i]:=a[1];
    a[1]:=t;
    downheap(1,i-1);
    end;
 t:=a[1];
 a[1]:=a[2];
 a[2]:=t;
end;
{//////////////////////////////////////}
begin
swap:=0;
read(n);
for z:=1 to n do
    read(a[z]);
heapsort;
writeln('Отсортированный массив');
for z:=1 to n do
    write(a[z],' ');
writeln;
{write('Kol Swap ',swap);
writeln;}
end.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

27.06.2014, 17:34

Ответы с готовыми решениями:

не получается написать код сортировки массива
ВОТ ЗАДАЧА Дан список группы в 10 человек в виде ФАМИЛИЯ ГОД_РОЖД. ПОЛ(без пробелов) 15 симв. 4 симв. 1 симв. Иванов 1985 М ...

Визуализация пирамидальной сортировки
Доброго времени суток! Мне поставлена задача визуализировать пирамидальную сортировку, но в визуализации я разбираюсь не важно. Прошу...

Оценка пирамидальной сортировки
всем доброго времени суток! есть алгоритм пирамидальной сортировки. никак не могу понять каким образом определить в ней количество...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

27.06.2014, 17:34

Помогаю со студенческими работами здесь

Исправить код сортировки
Помогите пожалуйста найти ошибку в теле программы! Вот задание - e) Створіть за допомогою генератора випадкових чисел масив дійсних...

Реализация алгоритма пирамидальной сортировки чисел
Вот совсем запуталась. Реализация алгоритма пирамидальной сортировки чисел на асемблер

Засечь время выполнения пирамидальной сортировки
мне нужно засечь время выполнения алгоритма сортировок, и у меня не выходит только с одной - с пиромидальной. программа на c++ код ниже....

Использование пирамидальной сортировки одномерного массива.
Вот оригинальный текст задачи: Дан одномерный массив. Отсортировать все четные элементы по возрастанию, нечетные оставить без изменения....

Исправить код сортировки массива
Добрый вечер) Обращаюсь к вам за помощью. Есть программа, которая должна сортировать массив, а также выводить соответствующие данные из...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .

Наверх