1. 程式人生 > >PHP氣泡排序演算法

PHP氣泡排序演算法

/*

*@param $arr array 陣列

*@氣泡排序執行原理

*每輪迴圈就會排出一個最大值並確定位置

*每輪迴圈下面還會有個子迴圈 子迴圈負責確定此次最大值和位置

*

*/

public function order($arr)

{

    $count=count($arr)-1;

    //第一個for確定迴圈論數

    for($j=0;$j<$count;$j++){

        //第二個for確定每輪迴圈次數

        //$count-$j是因為每輪排序就會排出一個最大值

        //所以沒必要再對排好的最大值進行排序了

            for($a=0;$a<$count-$j;$a++){

                if($arr[$a]>$arr[$a+1]){

                    $temp=$arr[$a];

                    $arr[$a]=$arr[$a+1];

                    $arr[$a+1]=$temp;

                }

           }

        }

}