Пирамидальная сортировка является одним из лучших на общие цели алгоритмов сортировки, своего рода сравнение и часть семьи рода отбор. Хотя несколько медленнее, на практике в большинстве машин, чем хорошая осуществление сортировки, она имеет преимущества в худшем случае-O (N журнал N) Runtime и быть на месте алгоритма. Пирамидальная сортировка не является стабильной рода.
Следующий код показывает, как реализовать кучу сортировки в Java.
|