网上关于冒泡的排序的算法,已经很多了。这个算法也很简单。下面是两种冒泡的方式,一个是每次筛选出最大的数,放到最后面。一个是每次找到最小的数,放到最前面。
<?php $arr = array(10,6,3,8,1,9,33,22,0,-1); function bubble_sort_one(array $arr) { $length = count($arr); if ($length <= 1) { return $arr; } for ($i = 0; $i < $length - 1; $i++) { for ($j = 0; $j < $length - 1 - $i; $j++) { if ($arr[$j] > $arr[$j + 1]) { $tmp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j + 1] = $tmp; } } } return $arr; } function bubble_sort_two(array $arr) { $length = count($arr); if ($length <= 1) { return $arr; } for ($i = 0; $i < $length - 1; $i++) { for ($j = $length - 1; $j > $i; $j--) { if ($arr[$j] < $arr[$j - 1]) { $tmp = $arr[$j]; $arr[$j] = $arr[$j - 1]; $arr[$j - 1] = $tmp; } } } return $arr; } print_r(bubble_sort_one($arr)); echo "<br/>"; print_r(bubble_sort_two($arr));