Отже, швидке сортування, або, за назвою функції Сі, Qsort – це алгоритм сортуванняскладність якого в середньому становить O(n log(n)). Суть його гранично проста: вибирається так званий опорний елемент, і масив ділиться на 3 підмасиви: менших опорного, рівних опорному і більших опорного.

Сортування гребінець Її ідея полягає в тому, щоб «усунути» елементи з невеликими значеннями в кінці масиву, які уповільнюють роботу алгоритму.

Timsort – найшвидший алгоритм сортування, про який ви ніколи не чули Timsort: Дуже швидкий, O(n log n), стабільний алгоритм сортуваннястворений для реального світу, а не для академічних цілей. Timsort – це алгоритм сортуванняякий ефективний для реальних даних, а не створений в академічній лабораторії.