Algorithm Visualizer

Візуалізуйте алгоритми сортування (Bubble, Merge, Quick Sort та інші) з анімованими гістограмами.

Порівнянь: 0Обмінів / Записів: 0Кадр: 1 / 0
Невідс.Порівн.ОбмінОпораВідсорт.

Bubble SortСкладність

КращийСереднійГіршийПам'ятьСтабільний
O(n)O(n²)O(n²)O(1)Так

Всі алгоритми — Швидка довідка

АлгоритмКращийСереднійГіршийПам'ятьСтабільний
Bubble SortO(n)O(n²)O(n²)O(1)Так
Selection SortO(n²)O(n²)O(n²)O(1)Ні
Insertion SortO(n)O(n²)O(n²)O(1)Так
Merge SortO(n log n)O(n log n)O(n log n)O(n)Так
Quick SortO(n log n)O(n log n)O(n²)O(log n)Ні
Heap SortO(n log n)O(n log n)O(n log n)O(1)Ні

Про інструмент Algorithm Visualizer

Спостерігайте, як алгоритми сортування оживають в анімованих гістограмах. Обирайте з Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort та Heap Sort. Керуйте розміром масиву, швидкістю анімації та типом масиву (випадковий, майже відсортований, зворотний, мало унікальних значень). Крокуйте через кадри або запускайте автоматично. Переглядайте лічильники порівнянь/перестановок та таблицю складності.

Як використовувати

  1. 1Оберіть алгоритм зі списку.
  2. 2Виберіть тип масиву та відрегулюйте повзунки розміру та швидкості.
  3. 3Натисніть «Відтворити» для запуску анімації або «Крок» для покрокового переходу.
  4. 4Спостерігайте за анімацією стовпчиків — кольори позначають поточну операцію.
  5. 5Переглядайте лічильники порівнянь та перестановок у рядку статистики над графіком.
  6. 6Перевіряйте таблиці складності для часової та просторової складності.

Часті запитання

Які алгоритми підтримуються?
Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort та Heap Sort.
Що означають кольори стовпчиків?
Синій = невідсортований, жовтий = порівнюється, червоний = переставляється, помаранчевий = опорний елемент, зелений = відсортований.
Чи можна покроково переглядати кадри?
Так. Натискайте кнопку «Крок», щоб просуватися на один кадр анімації без автоматичного відтворення.
Що регулює повзунок швидкості?
Затримку між кадрами анімації. Вища швидкість = менша затримка, тож сортування завершується швидше.
Що таке налаштування «Тип масиву»?
«Випадковий» перемішує елементи. «Майже відсортований» має кілька не на місці. «Зворотний» — у порядку спадання. «Мало унікальних» використовує лише 5 різних значень — добре для перегляду роботи з дублікатами.