一: 原理

对一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。（以下都是升序排列，即从小到大排列）

二: 举例说明

$arr = array(6, 3, 8, 2, 9, 1);

$arr 有6个数据，按照两两比较大小如下，注意 比较轮数和每轮比较次数 ;

第一轮排序：

第一次比较 6和3比较结果：3 6 8 2 9 1
第二次比较 6和8比较结果：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轮、比较5次，没有获得从小到大的排序;
.因为每次比较都是大数往后靠,所以比较完成后,可以确定大数排在最后(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

第二轮比较总结:

排序第2轮、比较4次，没有获得从小到大的排序;
冒泡出了 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

第三轮比较总结：

排序第3轮、比较3次，没有获得从小到大的排序 ;
冒泡出了 6，下轮不用比较6 了

第四轮排序：

第一次比较 2和3比较结果：2 3 1 6 8 9
第二次比较 3和1比较结果：2 1 3 6 8 9

第四轮比较总结:

排序第4轮、比较2次，没有获得从小到大的排序;
冒泡出了 3，下轮不用比较3 了;

第五轮排序：

第一次比较 2和1比较结果：1 2 3 6 8 9

第五轮比较总结:

排序第5轮、比较1次，没有获得从小到大的排序;
.冒泡出了 2，由于还剩一个1，不用再比较了，至此通过5轮排序，完成整个排序。

通过以上五轮排序，若干次比较，我们有理由推断出一个结论：

对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮要比较 N-i 次。对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数。

三: PHP代码实现冒泡排序

<?php 
//冒泡排序方法 
function bubbleSort(&$arr){ 
    //判断数组是否为空
    if (empty($arr))
    {
        return $arr;
    }
	$count = count($arr); //计算排序数组长度   
    //如果为1直接返回$arr
	if ($count==1)
    {
        return $arr;
    } 
    $temp =0; //定义一个中间变量保存交换的值 
    //外层循环控制排序轮次
    for($i=0; $i<$count-1; $i++){ 
    	//内层循环控制每轮比较次数
        for($j=0; $j<$count-$i-1; $j++){ 
        	//如果前面的那个数大于后面的那个数，那么他们就进行交换 
            if($arr[$j] > $arr[$j+1])
            {
            	$temp=$arr[$j];
            	$arr[$j]=$arr[$j+1];
            	$arr[$j+1]=$temp; 
            } 
        } 
    }
    return $arr; 
} 

//调用冒泡排序,对数组元素进行升序排列
$arr= array(21,1,0,89,28,10,2); 
//数组是值传递，所以传递的时候加个&符号就是地址传递，改变外部变量
bubbleSort($arr); 
print_r($arr);   
//输出结果: //Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 10 [4] => 21 [5] => 28 [6] => 89 )
?>

php排序算法之冒泡排序

目录

一: 原理

二: 举例说明

三: PHP代码实现冒泡排序

猜你喜欢