Сортування бульбашкою
З Вікіпедії, безкоштовно encyclopedia
Сортування обміном або сортування бульбашкою — це простий алгоритм сортування.
Коротка інформація Клас, Структура даних ...
![]() | |
Клас | Алгоритм сортування |
---|---|
Структура даних | Масив |
Найгірша швидкодія | О(n²) |
Найкраща швидкодія | О(n) |
Середня швидкодія | О(n²) |
Просторова складність у найгіршому випадку | О(n) загальний, O(1) допоміжний |
Оптимальний | Ні |
Закрити
![Статична візуалізація сортування бульбашкою](http://upload.wikimedia.org/wikipedia/commons/thumb/8/83/Bubblesort-edited-color.svg/320px-Bubblesort-edited-color.svg.png)
![Анімація, що показує приклад роботи алгоритму.](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c8/Bubble-sort-example-300px.gif/220px-Bubble-sort-example-300px.gif)