визуал · №018
алгоритмы сортировки
как числа находят своё место. bubble · insertion · quick · merge sort.
сравнений: 0 · обменов: 0
| алгоритм | лучший | средний | худший | стабильный |
|---|---|---|---|---|
| bubble sort | O(n) | O(n²) | O(n²) | да |
| insertion sort | O(n) | O(n²) | O(n²) | да |
| quick sort | O(n log n) | O(n log n) | O(n²) | нет |
| merge sort | O(n log n) | O(n log n) | O(n log n) | да |