СоНоты Голосов: 1 Адрес блога: http://notes.sochi.org.ru Добавлен: 2008-04-30 01:13:55 блограйдером Lurk

bottom-up heapsort

2013-09-08 07:11:13 (читать в оригинале)

Ненайдя промышленной реализации метода сортировки bottom-up heapsort, решил реализовать этот алгоритм самостоятельно, с небольшой модификацией. Исходный код можно посмотреть на Github: github.com/Maxime2/heapsort Bottom-up heapsort (bottom-up-heapsort) является вариантом алгоритма сортировки heapsort (пирамидальной сортировки) с новой процедурой восстановления пирамиды. Этот варианд превосходит, в среднем, алгоритм быстрой сортировки (quicksort), если n > 2400, и модифицированный вариант быстрой сортировки […]