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

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

Псевдокод

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

Ссылки

Для вставки кода используйте HTML-теги
<pre><code class="php">ваш код</code></pre>

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

Такой e-mail уже зарегистрирован. Воспользуйтесь формой входа или введите другой.

Вы ввели некорректные логин или пароль

Извините, для комментирования необходимо войти.