Login
schnelle Sortierung
353 просмотров
Перейти к просмотру всей ветки
scorpi_ скептик
in Antwort Murr 22.02.08 22:27
В ответ на:
А нужно ли? Если писать самому - вполне достаточно тупого пузырька.
Для чего-то более сложного - либы. По крайней мере некоторые из сортировок Я не
возьмусь писать с нуля и по памяти - просто не помню всех деталей... Хотя когда-то писал все доступные...
А нужно ли? Если писать самому - вполне достаточно тупого пузырька.
Для чего-то более сложного - либы. По крайней мере некоторые из сортировок Я не
возьмусь писать с нуля и по памяти - просто не помню всех деталей... Хотя когда-то писал все доступные...
Это твой выбор. Мне лично пузырька недостаточно.
Конкретно из того что было придумано после Кнута и реально используется - introsort, in-place mergesort, вариант heapsort'а в среднем более быстрого чем quicksort. Это из внутренних сортировок. А уж зарекаться насчёт внешних сортировок, что не придётся их писать, я тем более не стану.