Comments 10
Вот начитаются студентики подобного материала — потом на работе практикуют!
+1
Вначале в учебе — помнится, первый семестр был как раз реализовать несколько сортировок. Потом на работе можно более основательно выбирать из имеющихся алгоритмов.
+1
Одно дело если ты их сам писал и понял как они работают, а большинство просто копипастят с разнообразных источников, лижбы лабу или курсовую защитить — это уже обидно. В таком случае не вижу смысла в учебе на программиста. Система образования конечно таких отсеет, но она как и любая другая не идеальна.
+2
На картинке определенно не хватает Bogosort O(n!) и сортировки подсчетом (O(n)). Плюс стрелки проставлены как-то случайным образом, вообще непонятна логика.
0
Как не хватает и Shell sort с интервалами длин Марцина Циура O(n log2 n).
0
Я решил сортировки, в которых случайно перемешивается массив выделить в отдельную группу и рассказать про неё когда-нибудь отдельно.
Стрелки на КДПВ означают преемственность алгоритмов. Если видоизменить Stupid sort одним образом, то получается Gnome sort. Если другим — то получается Bubble sort. Bubble sort в свою очередь имеет свои модификации — Odd-Even sort, Shaker sort и Comb sort.
Стрелки на КДПВ означают преемственность алгоритмов. Если видоизменить Stupid sort одним образом, то получается Gnome sort. Если другим — то получается Bubble sort. Bubble sort в свою очередь имеет свои модификации — Odd-Even sort, Shaker sort и Comb sort.
0
Большое спасибо за статью! Джунам уже несольким отправил.
Нельзя ли дополнить ее алгоритмом Шварца? Он прекрасно подходит для дат.
Нельзя ли дополнить ее алгоритмом Шварца? Он прекрасно подходит для дат.
+1
Sign up to leave a comment.
Сортировки обменами