Методи сортування

on

Я залип

 

перли з коментів

> Охренеть, есть тип задач для которых пузырек оптимален)
>> Охреневай дальше, кроме чисто абстрактных академических задач сортировки, есть ещё реализация на конкретном физическом железе. И для малых объемов данных внезапно оказывается, что большинство хорошо написанных чисто квадратичных Шелов и Пузырьков будут работать лучше хип и квик сортов. Константа при асимптотике лучше, разница между n и log(n) для маленьких n мала, а накладных расходы, плохо предсказуемые переходы у сложного кода….. забивают гвоздь в крышку гроба.
Не говоря уже о том, что часто важно ещё такое (упущенное здесь) свойство как стабильность: относительный порядок одинаковых ключей не меняется. Немудренные Q и все Heap сортировки нестабильны, а пузырек стабилен.

Метод сортування, до якого ніяк не можуть придумати анімацію: http://habrahabr.ru/company/infopulse/blog/133303/

[згорнути]

2 thoughts on “Методи сортування

Залишити відповідь

Ваша e-mail адреса не оприлюднюватиметься.