Пузырьковая сортировка — очень популярный алгоритм сортировки, однако он имеет ограниченное практическое применение при решении задач. Может быть, из-за его временной сложности. Временная сложность пузырьковой сортировки в худшем случае — O(n²)
Но тем не менее, это отличный способ начать изучение концепций алгоритмов.
Постановка задачи. Нам нужно отсортировать массив с элементами [9,5,6,2].
Итак, прежде чем переходить к псевдокоду, давайте сосредоточимся на имени «Пузырь». «Пузырь» здесь означает всплывающее всплывающее окно тяжелых элементов в конце заданного массива.
Теперь, когда имя понятно, давайте посмотрим на псевдокод -
Данный массив равен [9,5,6,2]
Обратите внимание -
- Итерации — это длина заданного массива — 1
- Для сравнения каждого элемента с последующим нужно 2 петли.
Код
2. Пузырьковая сортировка в двумерном массиве.
Допустим, у нас есть двумерный массив = [[9,5,6,2],[9,5,6,2]]
Псевдокод -
Код
Временная сложность — O(n³).
Надеюсь, это помогло, удачного кодирования!!!