Швидке сортування з розділенням одного елемента називається сортуванням за вибором. Ви можете запрограмувати сортування виділення та вставки рекурсивно або нерекурсивно.
Швидке сортування та сортування злиттям алгоритми засновані на алгоритмі розділяй і володарюй, який працює в рекурсивний спосіб. Рекурсія використовується для швидкого сортування та сортування злиттям.
Сортування вибору є простим алгоритм сортування на основі порівняння. Його основна ідея полягає в тому, щоб розділити вхідний список на дві частини: відсортований підсписок і невідсортований підсписок. Спочатку відсортований підсписок порожній, а невідсортований підсписок містить усі елементи.
Якщо ми ближче подивимося на алгоритм сортування вставкою, ми зберігаємо оброблені елементи відсортованими та вставляємо нові елементи один за одним у відсортований масив. Ідея рекурсії. Базовий випадок: Якщо розмір масиву дорівнює 1 або менше, повертається. Рекурсивне сортування перших n-1 елементів.
Сортування злиттям є рекурсивним алгоритмом що постійно ділить список навпіл. Якщо список порожній або містить один елемент, він сортується за визначенням (базовий випадок).
Швидке сортування з поділом одного елемента називається сортуванням за вибором. Ви можете запрограмувати сортування виділення та вставки рекурсивно або нерекурсивно.