PHP 排序算法（二） 選擇排序

詳細的實現和原理放在了代碼中，歡迎大家評論區指正！ 

/*
 * 選擇排序
 * 1. 選擇，可以說是篩選，也就是每一次遍歷都要找到最小的一個數
 * 2. 首先，選擇排序算法的思想是將這個數組看成兩個數組，一個是有序的，另一個是無序的
 *    舉例說明：有一個數組$arr = array(4,1,3,2);
 *    起始，我們可以看成{null}{4,1,3,2}  這樣兩個數組，前一個是有序的，後一個是無序的
 *    進入第一次循環，我們篩選出了最小數1，所以我們將1放到有序數組中，結果是{1}{4,3,2}
 *    。。。。。。
 *    由此循環下去，整體循環幾次呢？數組長度length-1次。因爲無序數組循環到剩下一個元素時，這個元素就是最大元素，也就無需進行下一步篩選
 * **/

function selectSort($arr){
    $len = count($arr);

    for($i = 0;$i < $len-1;$i++){
        $min = $arr[$i];
        for($j = $i+1;$j < $len;$j++){
            if($arr[$j] < $min){
                $swap = $min;
                $min = $arr[$j];
                $arr[$j] = $swap;
            }
        }
        $arr[$i] = $min;
    }
    return $arr;
}

$arr = array(6,2,4,3,5,7,9,1,10);
print_r(selectSort($arr));