Как реализовать пирамидальную сортировку

@Tesla · Регистрация: 01.05.2012

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

Помогите , обясните поджалуйста, как оно строица я нонимаю, Array[0] - корень дерева, Array[i*2+1] - левая ветвь дерева, Array[i*2+2] - правая ветвь дерева. Сортируеца по алгоритму Array[i] >= Array[i*2+1] && Array[i] >= Array[i*2+2]. Получаеца дерево. ДАЛЬШЕ ОПИШУ ТО ЧТО Я ПОНЯЛ: получаеца дерево , например : Array[0] = 300, Array[1] = 100, Array[2] = 200, Array[3] = 50, Array[4] = 60,, Array[5] = 30,, Array[6] = 70 . Вроде условиям всем подходит, но какое ето имеет отношение к сортировке я не понимаю, как ето вывести чтобы он был отсортированыйй ?

Добавлено через 3 минуты
Завтра сдача курсовой роботы, одна их оставшыхся задач ето алогоритмы сортировки, пока начал розбирать е алгоритма "Пирамидальной сортировки". Помогите пожалуйста

@kolorotur · 14.05.2012, 00:28

Насколько я понял, вы говорите о структуре данных типа "Двоичная куча", представленная в виде массива. В вашем случае это, судя по всему, max-heap.

А вот вопрос ваш совсем не понятен:

Сообщение от Tesla

какое ето имеет отношение к сортировке я не понимаю, как ето вывести чтобы он был отсортированыйй ?

Не можете ли прояснить?

@Tesla · 14.05.2012, 00:41 **[ТС]**

Мне нужно сделать алгоритм который будет работать то принцыпу "Пирамидаидальново сортирования".
Вот есть нокоторое обяснение (только на украинском, но с картинками ) пункт 1.6 , я немогу понять как именно им сортирывать

@kolorotur · 14.05.2012, 00:57

Там же вроде довольно подробно расписана работа каждой фазы этого алгоритма. Я, правда, по-украински не понимаю, но букаф много и рисунки всякие есть.
В сети, кстати, полно готовых реализаций.
Например: http://en.csharp-online.net/Heap_Sort

@Tesla · 14.05.2012, 01:03 **[ТС]**

Я конешно извеняюсь, но я не понимаю никак. Роспишу поетапно как я понял.
Делаеца масив как в том примере, порядок цыфр 94 67 18 44 55 12 06 42 но они ж не отсортированые, и я не понимаю как можна ето отсортирывать именно етим алгоритмом

Добавлено через 1 минуту
Может можем поопщяца через скайп , или контакт ?

@freest · 14.05.2012, 01:34

Главное чтоб корень был больше чем дети. Если я правильно помню
94 67 18 44 55 12 06 42
это

Code
1
2
3
4
5
6
7
         94
      /       \
    67          18
  /     \     /   \
44      55  12    06
 |
42

@Tesla · 14.05.2012, 02:08 **[ТС]**

Во, я так и понимаю, но я не понимаю, какое ето имеет отношение к сортировки ? Сортиравка должна быть с большево к меньшемо или наоборот, а я незнаю как здесь ето можна сделать по етому алгоритму

@freest · 14.05.2012, 02:11

если у вас правильно описаны функции работы со структурой, то просто постоянно доставайте корень и будет массив отсартирован

@Tesla · 14.05.2012, 02:15 **[ТС]**

Походу я понял суть и ужаснулся. Тоисть я строю ето дерево с масива, достаю етот корень дерева, ево вывожу как найбольшое число, и удаляю етот корень с масива и заново строю дерево ? И так много много раз ?

@freest · 14.05.2012, 02:19

твой массив это и есть дерево

@Tesla · 14.05.2012, 02:26 **[ТС]**

Я имею ввиду то что когда мы нашли max_n ="вершыну дерева", мы её забираем (вырезаем) и создаём новое дерево и ищем с масива (без елемента max_n) опять вершыну так ?

@freest · 15.05.2012, 01:11

вроде так

@Tesla · 15.05.2012, 03:39 **[ТС]**

Спасибо

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование 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, то после закрытия окошка. . .

@Tesla 30 / 30 / 5 Регистрация: 01.05.2012 Сообщений: 350 Записей в блоге: 1

	Как реализовать пирамидальную сортировку 14.05.2012, 00:23. Показов 1849. Ответов 12 Метки нет (Все метки) Помогите , обясните поджалуйста, как оно строица я нонимаю, Array[0] - корень дерева, Array[i2+1] - левая ветвь дерева, Array[i2+2] - правая ветвь дерева. Сортируеца по алгоритму Array[i] >= Array[i2+1] && Array[i] >= Array[i2+2]. Получаеца дерево. ДАЛЬШЕ ОПИШУ ТО ЧТО Я ПОНЯЛ: получаеца дерево , например : Array[0] = 300, Array[1] = 100, Array[2] = 200, Array[3] = 50, Array[4] = 60,, Array[5] = 30,, Array[6] = 70 . Вроде условиям всем подходит, но какое ето имеет отношение к сортировке я не понимаю, как ето вывести чтобы он был отсортированыйй ? Добавлено через 3 минуты Завтра сдача курсовой роботы, одна их оставшыхся задач ето алогоритмы сортировки, пока начал розбирать е алгоритма "Пирамидальной сортировки". Помогите пожалуйста 0

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	14.05.2012, 00:57
	Там же вроде довольно подробно расписана работа каждой фазы этого алгоритма. Я, правда, по-украински не понимаю, но букаф много и рисунки всякие есть. В сети, кстати, полно готовых реализаций. Например: http://en.csharp-online.net/Heap_Sort 0

@Tesla 30 / 30 / 5 Регистрация: 01.05.2012 Сообщений: 350 Записей в блоге: 1
	14.05.2012, 01:03 [ТС]
	Я конешно извеняюсь, но я не понимаю никак. Роспишу поетапно как я понял. Делаеца масив как в том примере, порядок цыфр 94 67 18 44 55 12 06 42 но они ж не отсортированые, и я не понимаю как можна ето отсортирывать именно етим алгоритмом Добавлено через 1 минуту Может можем поопщяца через скайп , или контакт ? 0

@Tesla 30 / 30 / 5 Регистрация: 01.05.2012 Сообщений: 350 Записей в блоге: 1
	14.05.2012, 02:08 [ТС]
	Во, я так и понимаю, но я не понимаю, какое ето имеет отношение к сортировки ? Сортиравка должна быть с большево к меньшемо или наоборот, а я незнаю как здесь ето можна сделать по етому алгоритму 0

@freest Українець 424 / 318 / 16 Регистрация: 26.09.2009 Сообщений: 844
	14.05.2012, 02:11
	если у вас правильно описаны функции работы со структурой, то просто постоянно доставайте корень и будет массив отсартирован 0

@Tesla 30 / 30 / 5 Регистрация: 01.05.2012 Сообщений: 350 Записей в блоге: 1
	14.05.2012, 02:15 [ТС]
	Походу я понял суть и ужаснулся. Тоисть я строю ето дерево с масива, достаю етот корень дерева, ево вывожу как найбольшое число, и удаляю етот корень с масива и заново строю дерево ? И так много много раз ? 0

@freest Українець 424 / 318 / 16 Регистрация: 26.09.2009 Сообщений: 844
	14.05.2012, 02:19
	твой массив это и есть дерево 0

@Tesla 30 / 30 / 5 Регистрация: 01.05.2012 Сообщений: 350 Записей в блоге: 1
	14.05.2012, 02:26 [ТС]
	Я имею ввиду то что когда мы нашли max_n ="вершыну дерева", мы её забираем (вырезаем) и создаём новое дерево и ищем с масива (без елемента max_n) опять вершыну так ? 0

@freest Українець 424 / 318 / 16 Регистрация: 26.09.2009 Сообщений: 844
	15.05.2012, 01:11
	вроде так 1

@Tesla 30 / 30 / 5 Регистрация: 01.05.2012 Сообщений: 350 Записей в блоге: 1
	15.05.2012, 03:39 [ТС]
	Спасибо 0