Содержание
скрыть
Сортировка пузырьком — простой алгоритм сортировки. Состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.
Псевдокод
Вход: массив 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;
}
}
