Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 0
Регистрация: 04.06.2011
Сообщений: 9

Упорядочить числа по неубыванию, используя пирамидальную сортировку

04.06.2011, 21:58. Показов 2321. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
1. Дана последовательность целых чисел. Упорядочить числа по неубыванию, используя пирамидальную сортировку. Использовать процедуру поддержки свойства пирамиды MAX_HEAPIFY.
Вход:
В текстовом файле INPUT.TXT записаны целые числа. Количество чисел не превосходит 15,000 и не записано в файле. Числа по модулю не превосходят 2*109.
Выход:
Записать в текстовый файл OUTPUT.TXT упорядоченную последовательность;
Пример входа:
2 4 5 7 1 2 3 6
Пример выхода:
1 2 2 3 4 5 6 7
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
04.06.2011, 21:58
Ответы с готовыми решениями:

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

Упорядочить элементы столбцов матрицы по неубыванию, а сами столбцы по неубыванию характеристик строк
Пожалуйста помогите с задачей. Язык Паскаль. Дана матрица. Упорядочить элементы столбцов...

Объединить два упорядоченных по неубыванию списка в один упорядоченный по неубыванию
Помогите описать процедуру, которая объединяет два упорядоченных по неубыванию списка X1 и X2 в...

1
 Аватар для Small Lamer
143 / 143 / 141
Регистрация: 05.04.2011
Сообщений: 270
04.06.2011, 22:42
Лучший ответ Сообщение было отмечено Oduvan как решение

Решение

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
var a,b:array[0..100100] of longint;
  n,m,i,t:longint;
procedure Up(v:longint);
var x:longint;
begin
  while v>1 do begin
    if a[v]<a[v div 2] then begin
      x:=a[v];
      a[v]:=a[v div 2];
      a[v div 2]:=x;
      V:=v div 2;
    end else break;
  end;
end;
procedure Down(v:longint);
var x:longint;
begin
  while v<=n do begin
    if (a[v]>a[v +v +1])and(v+v+1<=n)and(a[v+v+1]<a[v+v]) then begin
      x:=a[v];
      a[v]:=a[v+v+1];
      a[v+v+1]:=x;
      v:=v+v+1;
    end else
      if (a[v]>a[v +v])and(v+v<=n) then begin
        x:=a[v];
        a[v]:=a[v+v];
        a[v+v]:=x;
        v:=v+v;
      end else break;
  end;
end;
begin
assign(input,'input.txt');reset(input);
assign(output,'output.txt');rewrite(output);
readln(n);
t:=n;
for i:=1 to n do begin read(a[i]);UP(i);end;
while n>0 do begin
  b[t-n+1]:=a[1];
  a[1]:=a[n];
  n:=n-1;
  down(1);
end;
for i:=1 to t do
  write(b[i],' ');
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.06.2011, 22:42
Помогаю со студенческими работами здесь

Упорядочить массив x по неубыванию, используя метод сортировки вставками
Задача: const n=5; var x:array of real; Упорядочить массив x по неубыванию, используя метод...

Упорядочить числа по неубыванию методом фон Неймана
Помогите плиз! Дано N целых чисел. Упорядочить их по неубыванию методом фон Неймана: завести два...

Упорядочить последовательность по неубыванию наименьшей цифры числа
Ввести последовательность натуральных чисел {Aj}j=1...n (n&lt;=1000). Упорядочить последовательность...

Упорядочить последовательность по неубыванию первой цифры числа по условию. Исправить код
Не могу вот разобраться в чём ошибка. ВОт программа: program laba16; {$APPTYPE CONSOLE}...

Упорядочить числа по неубыванию последней цифры
Хитрая сортировка Дана последовательность чисел. Вам следует упорядочить их по неубыванию...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
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
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru