插入排序排序

vio_xiaohei發表於2019-05-22
排序
//測試呼叫
public function aa(){
    $ad = [12,5,644,64,6546,54,54,897,321,231,54,321,56];
    $res = $this->InsertSort($ad);
    return $res;
}

/**
 *@func 插入排序
 * @describe 演算法適用於少量資料的排序，時間複雜度為O(n^2)。是穩定的排序方法。
 * 插入演算法把要排序的陣列分成兩部分：第一部分包含了這個陣列的所有元素，
 * 但將最後一個元素除外（讓陣列多一個空間才有插入的位置），而第二部分就只包含這一個元素（即待插入元素）。
 * 在第一部分排序完成後，再將這個最後元素插入到已排好序的第一部分中。
 * 
 * @author vio
 **/
private function InsertSort(array $arr=[]){
    $count = count($arr);
    for($i=1;$i<$count;$i++){
        $t = $arr[$i];
        $j = $i-1;
        while ($j>=0 && $arr[$j]>$t){
            $arr[$j+1] = $arr[$j];
            $j--;
        }
        if ($i!=$j+1){
            $arr[$j+1] = $t;
        }
    }
    return $arr;
}
本作品採用《CC 協議》，轉載必須註明作者和本文連結

相關文章