Сортировка Пузырьком Php

Сортировка пузырьком - это один из самых простых алгоритмов сортировки в PHP. Он работает путем многократного прохода по массиву и сравнения двух соседних элементов, чтобы убедиться, что они находятся в правильном порядке. Если элементы находятся в неправильном порядке, то они меняются местами.

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

Ниже приведен код PHP для сортировки массива с использованием сортировки пузырьком:

function bubble_sort($arr) {
   $n = count($arr);
   for($i=0; $i<$n; $i++) {
       for($j=1; $j<$n-$i; $j++) {
           if($arr[$j-1] > $arr[$j]) {
               $tmp = $arr[$j-1];
               $arr[$j-1] = $arr[$j];
               $arr[$j] = $tmp;
           }
       }
   }
   return $arr;
}

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