您当前的位置： 首页 > 学无止境 > 心得笔记 网站首页心得笔记

php版冒泡排序算法-从大到小

发布时间：2016-02-24 15:02:56编辑：雪饮阅读（）

这是雪饮个人博客 借助java冒泡排序算法写的一个php版冒泡排序算法：

<?php

$arr=array(2,3,1,4,96,7,5,9,8,0);

$arrlen=count($arr);

 

for($x=0;$x<$arrlen-1;$x++){

for($y=0;$y<$arrlen-$x-1;$y++){

if($arr[$y]<$arr[$y+1]){

$da=$arr[$y+1];

$arr[$y+1]=$arr[$y];

$arr[$y]=$da;

} 

}

echo "<br/>";

}

var_dump($arr);

//冒泡排序算法:从大到小

/*

排序思想：

第一轮找到整个数组所有元素的最小值由于是通过对比大小来确定数组元素之间的位置是否需要调换所以最小值就被放置本轮所有数组元素的末尾位置了，第二轮比较上一轮中剩下的所有数组元素同样会在第二轮中再次产生一个最小值。。。。依次类推，到最后一轮就只有最大值了，这样一来从大到小就排序完成。

外层循环上限条件为小于数组长度减1：因为下标从0开始，并且最后一轮比较最小值时已经没有和他对比的其它数组元素了，所以不用排序比较了

内层循环上限条件为外层上限条件减去当前轮数：因为每循环一轮所剩下的较大的数组元素会越来越少

外层循环：总共需要排序的轮数

内层循环：每轮比较大小的次数

 

*/

?>