Пузырьковая сортировка — очень популярный алгоритм сортировки, однако он имеет ограниченное практическое применение при решении задач. Может быть, из-за его временной сложности. Временная сложность пузырьковой сортировки в худшем случае — O(n²)

Но тем не менее, это отличный способ начать изучение концепций алгоритмов.

Постановка задачи. Нам нужно отсортировать массив с элементами [9,5,6,2].

Итак, прежде чем переходить к псевдокоду, давайте сосредоточимся на имени «Пузырь». «Пузырь» здесь означает всплывающее всплывающее окно тяжелых элементов в конце заданного массива.

Теперь, когда имя понятно, давайте посмотрим на псевдокод -

Данный массив равен [9,5,6,2]

Обратите внимание -

  1. Итерации — это длина заданного массива — 1
  2. Для сравнения каждого элемента с последующим нужно 2 петли.

Код

2. Пузырьковая сортировка в двумерном массиве.

Допустим, у нас есть двумерный массив = [[9,5,6,2],[9,5,6,2]]

Псевдокод -

Код

Временная сложность — O(n³).

Надеюсь, это помогло, удачного кодирования!!!