Верх страницы
Обложка к записи Сортировка пузырьком
Время для прочтения: 0 мин. 0 сек.

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

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

Псевдокод

Вход: массив 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;
    }
}

Ссылки

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

Русский разработчик с 20-ти летним стажем. Работаю с PHP, ООП, JavaScript, Git, WordPress, Битрикс, Joomla, Drupal, Opencart, DLE, Laravel, Moonshine, SuiteCRM.

Оптимизирую сайты под Google Page Speed, настраиваю импорты для больших магазинов на WooCommerce + WP All Import. Пишу плагины на заказ. Все мои услуги.

Веду блог о разработке, дайджест в телеграмме и в ВК.

Вы всегда можете нанять меня.

Комментарии
Подписаться
Уведомить о
guest

0 комментариев
Межтекстовые Отзывы
Посмотреть все комментарии
Предыдущая запись

Давайте дружить
в Телеграме

Авторский блог вашего покорного слуги в Telegram про web, программирование, алгоритмы, инструменты разработчика, WordPress, Joomla, Opencart, Laravel, Moonshine, фильмы и сериалы