时间:2021-05-18
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++
依次类推吧。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
php三种基础算法:冒泡,插入和快速排序法$array=array(2,3,5,6,9,8,1);//冒泡排序思想,前后元素比较functionsort_bul
本文实例讲述了PHP排序算法之冒泡排序(BubbleSort)实现方法。分享给大家供大家参考,具体如下:基本思想:冒泡排序是一种交换排序,它的基本思想是:两两比
数据结构很重要,算法+数据结构+文档=程序使用PHP描述冒泡排序算法,对象可以是一个数组复制代码代码如下://冒泡排序(数组排序)functionbubble_
经典的冒泡排序法一直是许多程序沿用的其中一种排序法,话说冒泡排序法在效率上比PHP系统函数sort更高效。本章不讨论性能,所以就不拿它来跟系统性能做对比了。冒泡
本文实例讲述了PHP四种排序算法实现及效率分析。分享给大家供大家参考,具体如下:PHP的四种基本排序算法为:冒泡排序、插入排序、选择排序和快速排序。下面是我整理