На днях наткнулся на интересную страничку, позволяющую наглядно оценить различные алгоритмы сортировки на разных наборах данных.
![](https://habrastorage.org/r/w1560/getpro/habr/olpictures/530/2ab/180/5302ab180bdab03359c477df6e84a124.png)
(картинка Кликабельна)
Для каждого вида сортировки даются его алгоритм, свойства и небольшое описание.
![](https://habrastorage.org/r/w1560/getpro/habr/olpictures/206/fd0/f91/206fd0f915e443a7afefedca793bf707.png)
Подобного вида шпаргалка особенно полезна, когда известен примерный разброс данных в сортируемом массиве.
ПС. К сожалению всё на английском =(
ППС. К сожалению код для различных языков программирования не прилагается, но его без труда можно найти в Википедии.
UPD: Перенёс в подходящий блог.
![](https://habrastorage.org/getpro/habr/olpictures/530/2ab/180/5302ab180bdab03359c477df6e84a124.png)
(картинка Кликабельна)
Для каждого вида сортировки даются его алгоритм, свойства и небольшое описание.
![](https://habrastorage.org/getpro/habr/olpictures/206/fd0/f91/206fd0f915e443a7afefedca793bf707.png)
Подобного вида шпаргалка особенно полезна, когда известен примерный разброс данных в сортируемом массиве.
ПС. К сожалению всё на английском =(
ППС. К сожалению код для различных языков программирования не прилагается, но его без труда можно найти в Википедии.
UPD: Перенёс в подходящий блог.