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
/**
 * Created by PhpStorm.
 * User: brady
 * Date: 2018/10/9
 * Time: 18:02
 */

/**
 * @desc 冒泡排序法
 * 对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮 要比较 N-i 次
 * @param $arr 排序数组
 * @param $sort 升序 asc 降序 desc
 */
function bubble_sort($arr,$sort='asc')
{
    $count = count($arr);

    //控制外层循环
    for($i = 0; $i<$count - 1 ; $i++){
        for($j = 0;$j<$count-1-$i;$j++){
            if($sort == 'asc'){
                if($arr[$j] > $arr[$j+1]){
                    //交换两个的值
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $temp;
                }
            } else {
                if($arr[$j] < $arr[$j+1]){
                    //交换两个的值
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $temp;
                }
            }

            echo "第".$i."轮排序的 第".$j.'次排序后'.json_encode($arr);
            echo '<br>';
        }
        echo '<hr>';
    }

    return $arr;
}
$arr = [1,9,3,2,4,6];
$res = bubble_sort($arr,'asc');
echo "<pre>";
print_r($res);
echo "</pre>";

php排序学习之-冒泡排序

猜你喜欢