php算法之冒泡排序

一、冒泡排序

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

　　举例说明： $arr = array(6, 3, 8, 2, 9, 1);

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

　　第一轮排序：

3    6

6   8

 2   8 

8   9

1   9 

　　第一轮比较总结：1.排序第1轮、比较5次，没有获得从小到大的排序   2.因为每次比较都是大数往后靠，所以比较完成后，可以确定大数排在最后（9 已经冒泡冒出来了，下轮比较可以不用比较了 ）

　　第二轮排序：

3    6

 2   6 

 6   8

1   8  

　　第二轮比较总结：1.排序第2轮、比较4次，没有获得从小到大的排序   2.冒泡出了 8，下轮不用比较8 了

　　第三轮排序：

2    3

3   6  

1   6 

　　第三轮比较总结：1.排序第3轮、比较3次，没有获得从小到大的排序   2.冒泡出了 6，下轮不用比较6 了

　　第四轮排序：

2    3

1   3

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

　　第五轮排序：

1   2 

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

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

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

$arr = array(6,9,7,11,2,1,3,8,5,10,4,12);

function sortMaoPao($arr){
    $len = count($arr);
    //控制轮次数
    for($i=1;$i<$len;$i++){
        //控制次数，并判断大小交换位置
        for($j=0;$j<$len-$i;$j++){
            //如果当前值大于后面的值
            if($arr[$j]>$arr[$j+1]){
                //位置交换
                //把大的值给临时变量
                $tmp = $arr[$j];
                //后面的小值替换大值
                $arr[$j] = $arr[$j+1];
                //大值替换小值
                $arr[$j+1] = $tmp;
            }
        }
    }
    return $arr;
}
$result = sortMaoPao($arr);

var_dump($result);