浅谈php冒泡排序
更新时间:2014年12月30日 10:30:06 投稿:hebedich
这篇文章主要介绍了浅谈php冒泡排序,需要的朋友可以参考下
PHP实现的代码先奉上:
复制代码 代码如下:
function bubble_sort($array) {
for ($i = 0; $i < count($array) - 1; $i++) { //$i为已经排过序的元素个数
for ($j = 0; $j < count($array) - 1 - $i; $j++) { //$j为需要排序的元素个数,用总长减去$i
if ($array[$j] > $array[$j + 1]) { //按升序排序
$temp = $array[$j];
$array[$j] = $array[$j + 1];
$array[$j + 1] = $temp;
}
}
}
return $array;
}
$a = array(5, 1, 4, 7);
代码执行过程:
复制代码 代码如下:
i = 0;
j = 0;
if($arr[0] > $arr[1]) => 5 > 1 条件成立,交换位置,形成新的数组 => 1 5 4 7 j++
if($arr[1] > $arr[2]) => 5 > 4 条件成立,交换位置, 形成新的数组 => 1 4 5 7 j++
if($arr[2] > $arr[3]) => 5 > 7 条件不成立 ,数组保持不变 , 1 4 5 7 j++ j=3 退出内层循环, i++
依次类推吧。
相关文章
修改apache配置文件去除thinkphp url中的index.php
这篇文章主要介绍了修改apache配置文件去除thinkphp url中的index.php的方法,大家参考使用吧2014-01-012个自定义的PHP in_array 函数,解决大量数据判断in_array的效率问题
大家可能都用过in_array来判断一个数据是否在一个数组中,一般我们的数组可能数据都比较小,对性能没什么影响,所以也就不会太在意2014-04-04
最新评论