【DAY.2】PHP数据结构与算法_排序_冒泡排序

思路分析：循环逐个对比，从第一个开始，与下一个数字进行对比，若大于则交换位置，每循环一遍将最大的一个排到最后。（依次比较相邻的元素，两两比较，就可以最终将最大（小）的元素调整到最顶端、次顶端、、、）

$arr = array(3,2,5,6,1,8,4,9);
	 function bubble_sort($arr){
                $len=count($arr);
                //判断数组是否为空
                if($len<=0){
                        echo '数组不能为空';
                        exit;
                }
                for($j=0;$j<$len-1;$j++){
                        $tmp=false;
                        //该层循环用来控制每轮,终将最大（小）的元素调整到最末,并设置标志位，发生变动，就置为true，
                        for($i=0;$i<$len-1-$j;$i++){
                                $temp=$arr[$i];
                                if($arr[$i]>$arr[$i+1]){
                                        $tmp=true;
                                        $arr[$i]=$arr[$i+1];
                                        $arr[$i+1]=$temp;
                                }
                        }
                        //如果标志位没有变动，说明，已经排序完毕，结束循环
                        if($tmp==false){
                                break;
                        }
                }
                return $arr;
        }
        var_dump(bubble_sort($arr));