Любой, кто пытается ворваться в мир технологий с нетрадиционным техническим фоном, знает, как тяжело изучать множество алгоритмов. Их так много, что это может быть довольно подавляющим.
В этом блоге мы обсудим один из «более простых» алгоритмов сортировки. Я использую слово «проще» вольно. Этот алгоритм называется пузырьковой сортировкой. Пузырьковая сортировка относится к так называемым элементарным сортировкам. Сортировка вставками и сортировка выбором — другие примеры элементарной сортировки. Но давайте сосредоточимся на пузырьковой сортировке.
Пузырьковая сортировка не очень эффективна, так как она перебирает каждый индекс массива и использует сравнение. Его средняя сложность n ^ 2, так что давайте углубимся.
Пузырьковая сортировка берет массив, проверяет первые два индекса массива, берет наибольшее число и «пузырькает» его, затем переходит к следующему индексу и так далее. Как только он достигает конца массива, он снова проходит через массив, начиная с самого начала.
для этого начнем с нашего массива
давайте создадим оболочку для функции out
у нас будет переменная для хранения длины нашего массива, чтобы мы могли использовать ее для зацикливания без необходимости вводить arr.length несколько раз
далее нам нужно пройтись по массиву с помощью цикла for
тогда нам придется сделать еще один цикл for внутри для сравнения
теперь нам нужно использовать оператор if, чтобы установить параметры для сравнения.
Здесь мы говорим, что если этот ЕСЛИ индекс больше, чем следующий индекс, то…
мы хотим сделать этот индекс равным следующему, и наоборот.
затем это будет перебирать массив и продолжать делать это до тех пор, пока окончательный массив не будет в порядке
и у вас есть это!
