Це означає, що сортування вставкою адаптивне він зменшує загальну кількість кроків, якщо отримати частково відсортований список, отже, підвищується його ефективність. Його просторова складність менша. Для сортування вставкою потрібен один додатковий простір пам’яті.16 січня 2018 р
Деякі адаптивні алгоритми сортування: Бульбашкове сортування, сортування вставкою та швидке сортування. З іншого боку, деякі неадаптивні алгоритми сортування: сортування вибором, сортування злиттям і сортування купи.
Наприклад, Сортування вставкою — це адаптивний алгоритм сортування, якщо вхідні дані вже відсортовано, часова складність буде O(n). Тому, якщо вхідні дані майже відсортовані, використовуйте сортування вставкою, хоча це не єдиний параметр для сортування вставкою порівняно з іншими алгоритмами сортування.
Адаптивні алгоритми сортування:
- Сортування вставкою.
- Швидке сортування.
- Бульбашкове сортування.
однак, Краса Insertion Sort полягає в його потенціалі для оптимізації. У найкращому випадку, коли масив уже відсортований, часова складність може бути зменшена до O(n), значно покращуючи його ефективність.
Це означає, що сортування вставкою адаптивне він зменшує загальну кількість кроків, якщо отримати частково відсортований список, отже, підвищується його ефективність. Його просторова складність менша. Для сортування вставкою потрібен один додатковий простір пам’яті.