一直以來，演算法在我的認知裡都很神奇。因為它們總在不經意之間就改變了世界。我們也是後來的得益者，站在巨人的肩膀上，才能看的更遠。感謝那些不曾認識的甲乙丙。

建議去看見下我的另一篇文章，關於時間複雜度的介紹，連結，有助於大家科學的瞭解演算法的優劣

氣泡排序

/*
 *  氣泡排序 （效率比較低）
 *
 *  外層迴圈決定迴圈層數
 *  內層,兩兩比較，交換位置
 *  每層迴圈過後，後面的值總是有序的最大（最小）的值，下次就無需去比較他們。
 *  加入變數flag，如果沒有交換位置，則說明順序是對的，可以跳出迴圈結束了
 */
    $arr = array();
    $arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
    $len = count($arr);

    for($i=1;$i<$len;$i++){
        $flag = true;
        for($j=0;$j<$len-$i;$j++){
            if($arr[$j]>$arr[$j+1]){
                $flag = false;
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] =$temp;
            }
        }
        if($flag){
            break;
        }

    }

    print_r($arr);
 

選擇排序

/*
 * 選擇排序 （比冒泡效率高）
 *   
 *   外層決定迴圈層數
 *   選擇排序就是預設當前值為最小值，記錄下標，然後進行迴圈比較，記錄最小（最大）值的下標，最後交換兩者的值。這樣第一個值就是最小（最大）值。
 *   然後，依次，迴圈下去。最後得到的就是有序的陣列
 */



    $arr = array();
    $arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
    $len = count($arr);
    for($i=0;$i<$len-1;$i++){
        $p = $i;  //預設當前位置的值即為最小，記錄下下標。 
        for($j=$p+1;$j<$len;$j++){
            if($arr[$p]>$arr[$j]){
                $p = $j;         //如果當前值比預設值小。則記錄其下標
            }
        }   
        if($p !=$i){
            $temp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $temp;
        }
    }

    print_r($arr);
 

插入排序（效率也比冒泡快）

/*
 * 插入排序
 *   
 *   外層決定迴圈層數，把當前值作為插入值去和前面的值進行比較
 *   前面的值總是有序的，插入的值只需要和前面的值進行比較，確定最終位置就可以了
 *   迴圈排序就好了
 */

    $arr = array();
    $arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
    $len = count($arr);
    for($i=1;$i<$len;$i++){
        $temp = $arr[$i];
        for($j=$i-1;$i>=0;$j--){
            if($arr[$j]>$temp){
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $temp;
            }else{
                break;
            }
        }

    }

    print_r($arr);
 

快速排序 （20世紀十大排序方法之一）

/*
 * 快速排序
 *   
 * 首先選取一個值，作為標尺，把大於他的放到right_array中，小於他的放到left_array中，遞迴呼叫
 * 直到陣列數為1，則返回，最後合併起來就是結果
 */
function quick_sort($arr) {  
    //先判斷是否需要繼續進行  
    $length = count($arr);  
    if($length <= 1) {  
        return $arr;  
    }  
    //如果沒有返回，說明陣列內的元素個數 多餘1個，需要排序  
    //選擇一個標尺  
    //選擇第一個元素  
    $base_num = $arr[0];  
    //遍歷 除了標尺外的所有元素，按照大小關係放入兩個陣列內  
    //初始化兩個陣列  
    $left_array = array();//小於標尺的  
    $right_array = array();//大於標尺的  
    for($i=1; $i<$length; $i++) {  
        if($base_num > $arr[$i]) {  
            //放入左邊陣列  
            $left_array[] = $arr[$i];  
        } else {  
            //放入右邊  
            $right_array[] = $arr[$i];  
        }  
    }  
    //再分別對 左邊 和 右邊的陣列進行相同的排序處理方式  
    //遞迴呼叫這個函式,並記錄結果  
    $left_array = quick_sort($left_array); 
    $right_array = quick_sort($right_array);  
    //合併左邊 標尺 右邊  
    return array_merge($left_array, array($base_num), $right_array); 
}
$arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
$res = quick_sort($arr);  
print_r($res);die;

千里之行，始於足下。加油！