🧮 Алгоритми Сортування
Алгоритми сортування є фундаментом інформатики. Кожна смужка — це елемент, а її висота — значення. Кольорові смужки позначають порівнювані або обмінювані елементи під час роботи алгоритму. Оберіть алгоритм, перемішайте масив і натисніть «Сортувати». 🇬🇧 English
Алгоритм
Масив
Швидкість
Порівнянь0
Обмінів/Записів0
СтатусГотово
Складність алгоритмів
| Алгоритм | Найкращий | Середній | Найгірший | Пам'ять | Стабільний |
|---|---|---|---|---|---|
| Бульбашкою | O(n) | O(n²) | O(n²) | O(1) | Так |
| Вставками | O(n) | O(n²) | O(n²) | O(1) | Так |
| Вибором | O(n²) | O(n²) | O(n²) | O(1) | Ні |
| Злиттям | O(n log n) | O(n log n) | O(n log n) | O(n) | Так |
| Пірамідальне | O(n log n) | O(n log n) | O(n log n) | O(1) | Ні |
| Швидке | O(n log n) | O(n log n) | O(n²) | O(log n) | Ні |