Сортированный массив/список — это структура данных массива или структура данных списка, в которой элементы хранятся в числовом, алфавитном или каком-либо другом порядке и размещаются по равноотстоящим адресам в адресах памяти компьютера.

Несортированный массив/список, как следует из названия, не сортируется и не хранит элементы в каком-либо порядке.

Что такое алгоритм пузырьковой сортировки?

Алгоритм пузырьковой сортировки — это алгоритм, который используется для сортировки несортированного списка/массива. Пузырьковая сортировка, вероятно, является самой быстрой сортировкой, доступной в очень специфических обстоятельствах. Первоначально он стал хорошо известен прежде всего потому, что это был один из первых алгоритмов, который был тщательно проанализирован, и были найдены доказательства его оптимальности в ограниченных обстоятельствах. Он использует несколько итераций, чтобы дать нам результат.

Зачем использовать алгоритм пузырьковой сортировки?

Алгоритм пузырьковой сортировки используется, когда у нас есть несортированный список/массив, и нам нужно отсортировать его и использовать для некоторых других функций. Поскольку это базовый алгоритм, его можно использовать только для сортировки крошечных наборов. Для больших наборов данных этот алгоритм не будет оптимальным.

Шаги для алгоритма пузырьковой сортировки

Допустим, у нас есть несортированный массив/списокarr=[8,5,3,1,4,7,9]. Как видите, это несортированный список, и числа расположены случайным образом. Основной целью нашего алгоритма будет сортировка этого массива, и ожидаемый результат будет arr=[1,3,4,5,7,8,9]. Шаги, которым мы будем следовать:

  1. Первая итерация (сравнение и замена)

1.1. Начиная с первого индекса, сравните первый и второй элементы. В нашем массиве первый элемент равен 8, а второй — 5.

1.2. Если первый элемент больше второго, они меняются местами. Поскольку в нашем массиве первый элемент больше второго, мы поменяем его местами (8 › 5).

1.3. Теперь сравните второй и третий элементы. Поменяйте местами, если они не в порядке. После предыдущего шага второй элемент равен 8, а третий элемент равен 3. Так как 8 > 3, мы поменяем местами второй и третий элементы.

1.4. Описанный выше процесс продолжается до последнего элемента.

2. Оставшиеся итерации

  • Тот же процесс продолжается для остальных итераций.
  • После каждой итерации самый большой элемент среди несортированных элементов помещается в конец.
  • Массив считается отсортированным, когда все несортированные элементы размещаются на своих местах.

Визуальное представление нашего примера будет таким:

Как видите, после нескольких итераций конечным результатом является отсортированный массив, который мы затем можем использовать для других функций. Этот алгоритм является самым основным алгоритмом. Существуют и другие алгоритмы, более оптимизированные, чем алгоритм пузырьковой сортировки, о которых мы расскажем в следующих статьях.

На этом все. Это моя вторая статья, и поэтому я прошу вас уделить еще минуту, чтобы лайкнуть, поделиться и прокомментировать ниже ваши честные и жестокие отзывы, которые помогут мне еще больше улучшить мое повествование и мои статьи.

← Нажмите здесь, чтобы прочитать мою предыдущую статью об алгоритме бинарного поиска

Вы также можете перейти в мой репозиторий GitHub, чтобы просмотреть все коды для различных алгоритмов, которые я разместил здесь. Пожалуйста, не стесняйтесь писать код для разных языков и распространять его, чтобы другие люди могли использовать его. Нажмите здесь, чтобы просмотреть мой репозиторий GitHub