Сортировка пузырьком
Сортировка пузырьком — это простой алгоритм сортировки, основанный на сравнении и обмене соседних элементов.
Во время сортировки сравниваются два соседних элемента массива, если левый элемент больше правого, они меняются местами.
Проход по элементам повторяется до тех пор, пока не будут отсортированы все элементы.
Сложность алгоритма O(n^2) — квадратичная.
Реализация сортировки пузырьком представлена на изображении.
Сортировка пузырьком — это простой алгоритм сортировки, основанный на сравнении и обмене соседних элементов.
Во время сортировки сравниваются два соседних элемента массива, если левый элемент больше правого, они меняются местами.
Проход по элементам повторяется до тех пор, пока не будут отсортированы все элементы.
Сложность алгоритма O(n^2) — квадратичная.
Реализация сортировки пузырьком представлена на изображении.