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

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

Псевдокод

Вход: массив A, состоящий из N элементов, с нумерацией от A[1] до A[N]
t := истина
цикл пока t истинно:
 t := ложь
 цикл для j = 1, 2, …, n − 1:
  если A[j] > A[j+1], то:
   обменять местами элементы A[j] и A[j+1]
   t := истина

Реализация на РНР

$arr = array(5, 1, 4, 2, 8);
$size = sizeof($arr)-1;
for ($i = $size; $i>=0; $i--) {
  for ($j = 0; $j<=($i-1); $j++)
    if ($arr[$j]>$arr[$j+1]) {
      $k = $arr[$j];
      $arr[$j] = $arr[$j+1];
      $arr[$j+1] = $k;
    }
}

Ссылки

Источник: https://www.kobzarev.com/programming/bubble-sort/

Михаил Кобзарёв

Суровый русский тимлид. Жил в Магадане, в офисе московских веб студий и в Тульской деревне. Виртуозно знает WordPress, PHP, ООП, Vue.js и вот это вот все. Делает крутые высоконагруженные сайты, поэтому уже почти захватил весь рынок WordPress разработки в России. Не дает никому делать сайты без спроса. Ведет блог о разработке, дайджест в телеграмме и в ВК. Любит сиськи, баню и радиоэлектронику. 100% патриот (но это не точно). Тролль 542 уровня. Ездит в отпуск раз в 5 лет.

Добавить комментарий

%d такие блоггеры, как: