Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 10.09.2014
Сообщений: 5

Массивы. Реализовать турнирную (пирамидальную) сортировку

27.03.2015, 18:45. Показов 583. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Опять обращаюсь к вам за помощью, не обессудьте уж. Есть готовый пример, в нем реализован пузырьковый метод сортировки. Можно ли преобразовать (только сортировку) в пирамидальном варианте?
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
51
52
53
54
55
56
uses
  crt;
 
var
  x: array[1..10000] of integer;
  I, q, w, n: integer;
 
procedure sort(l, r: integer);{l-левыйконецмасива,r-правыйконец}
var
  i, j, x1, y1, m: integer;
begin
  i := l;
  j := r;
  m := round((l + r) / 2);{среднийэлемент}
  x1 := x[m];
  repeat
    while x[i] > x1 do inc(i);{пока левый больше среднего, подвигоем левый край вправо }
    while x[j] < x1 do dec(j);{пока правый меньше среднего, подвигаем левый вправо}
    if i <= j then {если левый и правый срослись}
    begin
      y1 := x[i];
      x[i] := x[j];{меняем левый и правый}
      x[j] := y1;
      inc(i); {левый вправо}
      dec(j); {правый влево}
    end;
  until i > j;{конец одной перестановки}
  if l < j then sort(l, j);{рекурсивно сортируем}
  if i < r then sort(i, r);{илилевуюилиправуючасти}
end;
 
begin
  clrscr;
  readln;
  write('Vvedite razmer masiva: ');
  readln(n);
  write('Vvedite minimalnoe znachenie chisla v massive: ');
  readln(q);
  write('Vvedite maksimalnoe znachenie chisla v massive: ');
  readln(w);
  randomize;
  writeln('Ishodnii masiv: ');
  for i := 1 to n do
  begin
    x[i] := random(w - q) + q;
    write(x[i]:4);
  end;
  writeln;
  readln;
  sort(1, n);
  writeln('Nagmite Enter dlya sortirovki massiva ');
  readln;
  for i := 1 to n do
    write(x[i]:4);
  readln;
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.03.2015, 18:45
Ответы с готовыми решениями:

Реализовать сортировку точек
Заданы координаты точек на плоскости (могут присутствовать совпадающие точки). Реализовать сортировку точек по их удалению от центра...

Реализовать сортировку однонаправленного циклического списка
Кому не сложно , помогите с программами . Препод загрузил заданиями , а пока свободного времени нет , а сроки ограничены . Буду весьма...

Реализовать сортировку динамического массива целых чисел
3)Реализовать сортировку динамического массива целых чисел.

2
Эксперт Pascal/Delphi
6812 / 4568 / 4820
Регистрация: 05.06.2014
Сообщений: 22,434
28.03.2015, 16:00
Пирамидальная сортировка
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,708
Записей в блоге: 14
28.03.2015, 20:57
Цитата Сообщение от popandopolo Посмотреть сообщение
Можно ли преобразовать (только сортировку) в пирамидальном варианте?
- только написать заново. Слишком велико различие алгоритмов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.03.2015, 20:57
Помогаю со студенческими работами здесь

Реализовать сортировку точек по их удалению от центра множества
Заданы координаты точек на плоскости (могут присутствовать совпадающие точки). Реализовать сортировку точек по их удалению от центра...

Массивы: Подсчитать замены элементов, сделать сортировку построчно
Составить двумерный массив в котором будет произведён подсчёт замен всех эл-тов от 10 до 20,сделать сортировку построчно по возрастанию. ...

Как реализовать пирамидальную сортировку
Помогите , обясните поджалуйста, как оно строица я нонимаю, Array - корень дерева, Array - левая ветвь дерева, Array - правая ветвь...

Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом
Здравствуйте. Я не как не могу разобраться.Помогите. У меня есть листинг сортировки вставками: #include &quot;stdafx.h&quot; ...

Написать пирамидальную сортировку
Народ помогите написать пирамидальную сортировку. А то уже несколько дней с ней мучаюсь и все коряво получается. Если у кого есть код,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru