Помощь - Поиск - Пользователи - Календарь
Полная версия: Heapsort
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
tigra
Отсортировать массив по убыванию модифицированным методом HeapSort:
Пока длина сортируемого отрезка больше 10,использовать HeapSort (пирамидальная сортировка),
а когда длина сортируемого отрезка <= 10,то использовать пузырьковую сортировку.
Нужна процедура сортировки,спасибо заранее.
(надеюсь кто-нибудь знает,что такое HeapSort...)
volvo
tigra
Ну неужели трудно воспользоваться поиском? Оба варианта описаны в ФАКе:
Вот тут... (пункт 1 - "пузырек" и пункт 5 - "пирамида (HeapSort)")
tigra
Смотрела я поиск - нет там heapsorta. Heapsort и пирамида - это не одно и то же. К тому же зачем мне две сортировки по отдельности, мне сразу обе нужны smile.gif
Altair
Цитата
это не одно и то же.

?
Цитата
К тому же зачем мне две сортировки по отдельности, мне сразу обе нужны

Ну так вместе, это что значит? и ту и другую..... одну вы нашли........
Atos
Цитата(tigra @ 22.11.04 4:03)
Смотрела я поиск - нет там heapsorta. Heapsort и пирамида - это не одно и то же. К тому же зачем мне две сортировки по отдельности, мне сразу обе нужны smile.gif

А что, лень вставить обе процедуры сортировок в свою программу и дописать всего одно условие:
if (длина массива>10) then Heapsort else BubbleSort ?

Респект от Клуба Ленивцев! :D
Почётный участник клуба AtosPoFiguSuperStar lol.gif
GoodWind
Цитата
Респект от Клуба Ленивцев!

а меня примете ? rolleyes.gif lol.gif lol.gif lol.gif
А за флейм, модеров удаляют! angry.gif
Xcuse :p2:
tigra
Цитата(Oleg_Z @ 22.11.04 7:06)
?

да да! HeapSort это улучшенная пирамида, только как ее написать я не знаю...


if (длина массива>10) then Heapsort else BubbleSort
да действительно..
volvo
tigra
Будьте внимательнее - в моем первом посте есть ссылка на реализацию пирамиды...
Altair
Цитата
улучшенная пирамида

Улучшенную пирамиду можно здесь посмотреть (даже есть тест)

http://forum.pascal.net.ru/index.php?showtopic=1741&st=80
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.