您的位置:首页 > 其它

数组之冒泡排序法--从小到大

2015-11-10 12:41 218 查看
这个仍然是别人的例子,我加了很多注释。希望以后自己能独立编写一些好的程序。

<?php
/*
* @return array
* @param array $arr  需要冒泡的数组
* @param int $len  需要冒泡的数组的长度
* @param int $i 循环长度
* @param int $k 对比长度
* @param array $tmp 临时对比的数组,比较小的数组
* Array函数 count() 函数计算数组中的单元数目或对象中的属性个数。
*/
//需要冒泡的数组
$arr=array(5,43,54,62,21,66,32,78,36,76,39);
//定义冒泡的函数
function getpao($arr){
//计算数组长度
$len=count($arr);
//设置一个空数组 用来接收冒出来的泡
//该层循环控制 需要冒泡的轮数
for($i=1;$i<$len;$i++){
//该层循环用来控制每轮冒出的数组以及需要比较的次数
for($k=0;$k<$len-$i;$k++){
if($arr[$k]>$arr[$k+1]){
//赋值小的数组给$tmp
$tmp=$arr[$k+1];
//赋值大的数组,将其位置首先赋值给第1位,下一循环是第2位,第3位...
$arr[$k+1]=$arr[$k];
//重新赋值小的数组,将其位置首先赋值给第0位,下一循环是第1位,第2位..
$arr[$k]=$tmp;
}
}
}
//返回整个数组
return $arr;
}
//打印整个数组
print_r(getpao($arr));
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数组 冒泡排序