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

Алгоритм сортировки массива пузырьком является самым популярным. Алгоритм очень прост и понятен, является учебным.

Функция bubble_sort(&$array)

Функция bubble_sort(&$array) в качестве одного параметра принимает массив по ссылке и сортирует его «пузырьком».
<?php function bubble_sort(&$array) { for ($i=0; $i < count($array); $i++) { for ($y=($i+1); $y < count($array); $y++) { if ($a[$i] > $array[$y]) { $c = $array[$i]; $array[$i] = $array[$y]; $array[$y] = $c; } } } } $arr = array(92, 64, 87, 18, 17, 66, 50, 88, 99, 77); bubble_sort($arr); echo '<pre>'; print_r($arr); echo '</pre>'; ?>

Результат

В результате на экране будет отсортированный массив.
Array ( [0] => 17 [1] => 18 [2] => 50 [3] => 64 [4] => 66 [5] => 77 [6] => 87 [7] => 88 [8] => 92 [9] => 99 )

Категории

ПрограммированиеPHPАлгоритмыМассивыМассивы в PHP

Комментарии

Юрий Волос

Все хорошо, только вместо if ($a[$i] > $array[$y])
Нужно if ($array[$i] > $array[$y])

Ответить