PHP學習之插入排序的實現

本篇文章的主要內容是用PHP實現插入排序，簡單卻經典的一道演算法題，不知你是否記得了，快隨小編一起回顧一下吧。

　　插入排序基本思路：將陣列分為兩個區(已排序區和未排序區)，假定陣列的第一個元素處於已排序區， 第一個元素之後的所有元素都處於未排序部分。排序時用到雙層迴圈，外層迴圈用於從未排序部分中取出待排序元素，並逐步縮小未排序部分，內層迴圈用於從已排序部分尋找插入位置（即不斷地從已排序部分尋找比待排序元素大的元素）， 然後將較大的已排序區的元素後移，後移的最終結果是已排序區元素的最後一個元素占據待排序元素原來的位置，而已排序區中間空出一個位置），最後將待排序元素插入元素後移之後留下的空位。

//插入排序
function insert_sort($arr) {
    //獲取陣列單元個數
    $count = count($arr);
    //外層迴圈用於從未排序區域中取出待排序元素
    for ($i=1; $i < $count; $i++) {
        //獲取當前需要插入已排序區域的元素值
        $temp = $arr[$i];
        //內層迴圈用於從已排序區域尋找待排序元素的插入位置
        for ($j=$i-1; $j >= 0; $j--) {
            //如果$arr[$i]比已排序區域的$arr[$j]小，就後移$arr[$j]
            if ($temp < $arr[$j]) {        
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $temp;
            } else {
                //如果$arr[$i]不小於$arr[$j]，則對已排序區無需再排序
                break;
            }
        }
    }
    return $arr;
}

$arr = array(6, 19, 26, 62, 88, 99, 18, 16, 1);
var_dump(insert_sort($arr));
　　測試結果：

　　

相關教學：PHP視訊教學

以上就是PHP學習之插入排序的實現的詳細內容，更多請關注TW511.COM其它相關文章！