12.10.2009, 23:43
|
|
Новичок
Регистрация: 14.03.2009
Сообщений: 25
Провел на форуме:
72034
Репутация:
5
|
|
Сообщение от ErrorNeo
А вообще самый быстрый из существующих методов сортировки массивов называется "quicksort"
http://ru.wikipedia.org/wiki/Быстрая_сортировка
Не соглашусь... У быстрой сортировки в худшем случае O(N^2), а в среднем O(N*log N).
У пирамидальной сортировки в любом случае (тоесть и в лучшем, и в худшем, и в среднем) O(N*log N).
Так же существует еще и поразрядная сортировка, которая вообще линейна...
|
|
|