Bubble Sort Code Technique

• May 14, 2024

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

Это один из самых простых методов сортировки, который преподается в любом базовом курсе программирования.

Допустим, у вас есть массив оценок (5). Вы хотите отсортировать их так, чтобы наивысшая оценка находилась в начале списка, а наименьшая - в конце списка. Обратите внимание, что это НЕ РЕАЛЬНЫЙ КОД. Это пример концепции, которую вы можете применить к любому языку.

Таким образом, вы должны заполнить оценки (5) значениями. Тогда вы бы сказали -

для ctr = 1 до 4
.for ctr2 = ctr + 1 до 5
..if Оценки (ctr) <Оценки (ctr2) затем
... Temp = оценки (ctr)
... Оценки (ctr) = Оценки (ctr2)
... Grades (ctr2) = Temp
.. конец если
.следующий
следующий

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

Допустим, ваш массив 90 70 80 100 60

В первый раз в цикле вы начинаете с 90 (значение 1) и сравниваете его по порядку с другими. 90 <70? Нет, ничего не происходит 90 <80? Нет. 90 <100? Да. 100 занимает точку 1, а 90 - точку 4. Является ли 100 <60? Нет. Теперь у нас есть гарантия, что место № 1 определенно является самым большим числом во всем массиве.

Сейчас мы работаем над вторым по величине номером. Мы переходим к остановке 2. 70 <80? ДА, они меняются местами. 80 <90? ДА, они меняются местами. 90 <60? Нет, поэтому 90 остается на месте 2.

И так до тех пор, пока весь массив не будет расположен в правильном порядке. Конечно, вы можете расположить массив в порядке возрастания или убывания, просто переключив!

Видео инструкция: Bubble sort algorithm (May 2024).