php四排序-冒泡排序
算法和数据结构是一个编程工作人员的内功，技术牛不牛，一般都会看这两点。作为php程序员， 提升技能当然也得学习算法。下面介绍四种入门级排序算法： 冒泡排序、选择排序、插入排序、快速排序。
一、冒泡排序
原理：对一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。 （以下都是升序排列，即从小到大排列）
举例说明： $arr = array(6, 3, 8, 2, 9, 1);
$arr 有6个数据，按照两两比较大小如下，注意比较轮数 和 每轮比较次数
第一轮排序：
第一次比较6和3比较 结果：3 6 8 2 9 1
第二次比较6和3比较 结果：3 6 8 2 9 1
第三次比较8和2比较 结果：3 6 2 8 9 1
第四次比较8和9比较 结果：3 6 2 8 9 1
第五次比较9和1比较 结果：3 6 2 8 1 9
第一轮比较总结：1.排序第1轮、比较5次，没有获得从小到大的排序 2.因为每次比较都是大数往后靠，所以比较完成后，可以确定大数排在最后（9 已经冒泡冒出来了，下轮比较可以不用比较了 ）
第二轮排序：
第一次比较3和6比较 结果：3 6 2 8 1 9
第二次比较6和2比较 结果：3 2 6 8 1 9
第三次比较6和8比较 结果：3 2 6 8 1 9
第四次比较8和1比较 结果：3 2 6 1 8 9
第二轮比较总结：1.排序第2轮、比较4次，没有获得从小到大的排序 2.冒泡出了 8，下轮不用比较8 了
第三轮排序：
第一次比较3和2比较 结果：2 3 6 1 8 9
第二次比较3和6比较 结果：2 3 6 1 8 9
第三次比较6和1比较 结果：2 3 1 6 8 9
第三轮比较总结：1.排序第3轮、比较3次，没有获得从小到大的排序 2.冒泡出了 6，下轮不用比较6 了
第四轮排序：
第一次比较2和3比较 结果：2 3 1 6 8 9
第二次比较3和1比较 结果：2 1 3 6 8 9
第四轮比较总结：1.排序第4轮、比较2次，没有获得从小到大的排序 2.冒泡出了 3，下轮不用比较3 了
第五轮排序：
第一次比较2和1比较 结果：1 2 3 6 8 9
第五轮比较总结：1.排序第5轮、比较1次，没有获得从小到大的排序 2.冒泡出了 2，由于还剩一个1，不用再比较了，至此通过5轮排序，完成整个排序。
通过以上五轮排序，若干次比较，我们有理由推断出一个结论：
对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数。
<?php
function order($arr){$count = ($arr);$temp = 0;//外层控制排序轮次 for($i=0; $i<$count-1; $i++){
//内层控制每轮比较次数
for($j=0; $j< $count-1-$i; $j++){
if($arr[$j] > $arr[$j+1]){
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
$arr= array(6,3,8,2,9,1);
$res =order($arr);
($res);
参考链接：http://www.cnblogs.com/shen-hua/p/5422676.html
页:
[1]