Есть два метода создания программного обеспечения. Один из них — сделать программу настолько простой, что, очевидно, в ней нет недостатков. И другой, сделать приложение настолько сложным, что в нем невидно явных недостатков.
-- T. Hoare
P.s. Да, Quick Sort был разработан сэром Чарльзом Энтони Ричард Хоар (Charles Antony Richard Hoare или Tony Hoare или C.A.R. Hoare) в 1960 году, вот только с ходу не смог найти, он в это время еще жил в Советском Союзе или уже вернулся в Великобританию.
в .NET FW используется именно QuickSort (в List.Sort() и IEnumerable.OrderBy())
ОтветитьУдалитьвообще на гифке как то странно отображается. смысл быстрой сортировки заключается в нахождении медианы и перестановке элементов между собой, чтоб все элементы левой части были меньше медианы, а элементы справа больше. Затем алгоритм повторяется в левой и в правой части массива.
ОтветитьУдалить