Наглядная сортировка массива

[Zebestov]

https://youtu.be/Gnp8G1_kO3I

[GBee]

Последняя непонятная, типа случайно повезет?

Гномья как собачка лает. А Радикс (ЛСД) самая шаманская с виду.

[Zebestov]

Последняя самого заставила поинтересоваться

[caseyryan]

Ну нифига)) Даже не думал, что их такое количество

[Psycho Tiger]

Красота. Было бы совсем хорошо, если бы выводили O-нотацию алгоритмов и реальное время работы (последнее спорно, т.к. алгоритмы работают по разному на по-разному отсортированных массивах)

[Zebestov]

Ну да, было бы ок хотя бы О, ага. А то сначала массив меньше, потом существенно больше, потом опять меньше. И задержка в миллисекундах скачет. Хотя, косвенно это тоже помогает понять, какие алгоритмы более оптимальны.

[Psycho Tiger]

Ну, по сути вообще имеет смысл использовать 2-3, которые O(log n), в зависимости того как уже отсортирован входной массив. В реальной жизни для 9/10 случаев какой-нибудь qsort будет достаточен.

[expl]

Ага, а в 1/10 - сортировку слиянием, т.к. это единственная сортировка с O(n * log n) с сохранением порядка сортировки без расширения ключа.
Она жрет память размером с сортируемый массив, но общий алгоритм сортировки с сохранением порядка и не жрущий память вряд ли существует (если не брать O(n * n))

[undefined]

что за зверь такой "порядок сортировки"?