冒泡排序,是两两比较,大的放后面,第一轮排序后,最大的会冒泡到序列最后,这样依次比较:
<?php
echo '<b>冒泡排序</b><br/>';
$arr = array(7,123,4,23,5,53,22,235,64,345,45,656,44,33,22);
echo '元素个数:'.count($arr).'<br/>';
print_r($arr);
echo '<br/>';
for ($i=count($arr)-1;$i>0;$i--){
for ($j=0;$j<$i;$j++){
if ($arr[$j] > $arr[($j+1)]){
$tmp = $arr[$j];
$arr[$j] = $arr[($j+1)];
$arr[($j+1)] = $tmp;
}
$c++;
}
}
print_r($arr);
echo '<br/>'.$c.'次循环';