冒泡的原理:两两交换数值,最小的值在最左边,就如最轻的气泡在最上边。
原理图:
实例题目:让数组$arr=array(11,3,2,5,8,7,22,33,14)从大到小排列,请使用冒泡排序
<?php //冒泡排序 $arr=array(11,3,2,5,8,7,22,33,14); //从大到小 $len = count($arr); for ($i=0; $i < $len; $i++) { for ($j=$i; $j < $len; $j++) { if($arr[$i] <= $arr[$j]){ $temp = $arr[$j]; $arr[$j] = $arr[$i]; $arr[$i] = $temp; } } }; echo "<pre>"; var_dump($arr); echo "</pre>"; ?>
运行结果
array(9) { [0]=> int(33) [1]=> int(22) [2]=> int(14) [3]=> int(11) [4]=> int(8) [5]=> int(7) [6]=> int(5) [7]=> int(3) [8]=> int(2) }
下一篇:
PHP排序算法--选择排序
友情提示:垃圾评论一律封号...