Пузырьковая сортировка
Bubble sort · O(n²)
Элементы Операция ГотовоПроиграно 0.0 с · одинаковые данные
Пузырьковая сортировка
Bubble sortОперации0
Сравнения0
Записи0
Сравнение или запись — одна операция. Время анимации не равно времени выполнения.
← К сравнению шести алгоритмовКак это работает +
Сравнивает соседей и переставляет большие значения вправо. Каждый проход поднимает оставшийся максимум в конец. Проход без обменов завершает сортировку раньше.
Дополнительная память: O(1); Устойчивая. Сравнение или запись в основной массив считается одной операцией.