浅谈php冒泡排序
浅谈php冒泡排序
发布时间:2016-12-29 来源:查字典编辑
摘要:PHP实现的代码先奉上:复制代码代码如下:functionbubble_sort($array){for($i=0;$i$arr[1])=>...

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++

依次类推吧。

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新php教程学习
热门php教程学习
编程开发子分类