Том Сойер играет в сортировку (QuickSort)

[Druj]

А тётушка всё улыбалась и не спешила заваривать чай, ведь ещё утром её заботливые руки расставили все горшки в AntiQS порядке и теперь квадратичная сложность квиксорта по медиане обеспечит ребят бессмысленной работой на ближайшие пару дней.
Мораль: Считайте количество совершенных итераций для своевременного изменения алгоритма сортировки или делите сегмент в случайном соотношении

[maksim_ms]

Спасибо интересная сатья, наглядный пример сортировки.
И спаасибо за интересный комментарий выше)

[vkomen]

Вот на таких простых примерах и надо объяснять программирование! Прямо с детского сада!

[tenzink]

Интересно, какой алгоритм оптимален с точки зрения пройденного расстояния и какая сложность у quick sort? Обычно ведь оценивают количество сравнений/перестановок/присваиваний. А здесь нужно ногами ходит и носить горшки