Быстрые алгоритмы сортировки

Так, одним з ефективних алгоритмів пошуку є бінарний пошук.Алгоритм TreeSort має істотний недолік: для нього потрібно додаткова пам'ять розміру 2n - 1.Алгоритм пірамідального сортування HeapSort також використовує представлення масиву у виді дерева.Цей алгоритм не вимагає допоміжних масивів, сортуючи на місці.Потрібно побудувати алгоритм обчислення зворотньої підстановки.Програма виконує сортування послідовності за трьома алгоритмами сортування.Кожний окремий алгоритм представлений у вигляді окремої процедури.Отже, ми розглянули як працюють швидкі алгоритми сортування і спробували визначити їх складність.Звичайно, необхідність застосування саме швидких алгоритмів сортування очевидна.Адже прості алгоритми сортування не дають бажаної ефективності в роботі програми.