Швидке сортування. Quicksort є одним із найефективніших алгоритмів сортування, і це робить його одним із найбільш використовуваних. Перше, що потрібно зробити, це вибрати опорне число, це число буде розділяти дані, ліворуч від нього розташовані числа, менші за нього, і більші числа, праворуч. 21 квітня 2019 р.
Разом зі скромним використанням простору O(log n), швидке сортування є одним із найпопулярніших алгоритмів сортування та доступний у багатьох стандартних бібліотеках програмування.
Кілька поширених алгоритмів сортування є стабільними за своєю природою, наприклад Сортування злиттям, Тімсортування, сортування підрахунком, сортування вставкою та бульбашкове сортування. Інші, такі як Quicksort, Heapsort і Selection Sort, нестабільні. Ми можемо змінити нестабільні алгоритми сортування на стабільні.
The алгоритм швидкого сортування має найкращу часову складність Ω(n log n) і найгіршу – O(n^2), але її середня часова складність становить O(n log n). Цей алгоритм зазвичай швидший за інші популярні алгоритми сортування для великих наборів даних.
Сортування вставкою Сортування вставкою є явним переможцем за цією початковою умовою. Бульбашкове сортування є швидким, але сортування вставкою має менші витрати. Сортування оболонки є швидким, оскільки воно засноване на сортуванні вставкою. Сортування злиттям, сортування купи та швидке сортування не адаптуються до майже відсортованих даних.');})();(function(){window.jsl.dh('a6bsZon5F6yGptQP2arAsQo__40','
Сортування вибору це, можливо, найбільш інтуїтивно зрозумілий спосіб подумати про сортування списку чисел. Ми просто шукаємо найбільше число, ставимо його в кінець масиву, потім шукаємо друге за величиною число і ставимо його в передостаннє місце масиву і так далі.