Shell排序示例如下：

第一次遍歷是“5排序”，對不同的子數組(a1, a6, a11)、(a2, a7, a12)、(a3, a8)、(a4, a9)、(a5, a10)執行插入排序。例如，它將子數組(a1, a6, a11)從(62,17,25)更改為(17,25,62)。

然后是“3排序”，對子數組(a1、a4、a7、a10)、(a2、a5、a8、a11)、(a3、a6、a9、a12)執行插入排序。

最后一次是“1排序”，它是整個數組(a1，…,a12)。如示例所示，Shell sort操作的子數組最初很短;后來它們變長了，但基本都是有序的。在這兩種情況下，插入排序都是有效的。希爾(Shell)排序是不穩定的:它可能會改變具有相等值的元素的相對順序。它是一種自適應排序算法，在輸入部分排序時執行得會更快。

希爾(Shell)排序圖形示意如下：

PHP實現希爾(Shell)排序算法的代碼示例：

<?phpfunction shell_Sort($my_array){    $x = round(count($my_array)/2);    while($x > 0)    {        for($i = $x; $i < count($my_array);$i++){            $temp = $my_array[$i];            $j = $i;            while($j >= $x && $my_array[$j-$x] > $temp)            {                $my_array[$j] = $my_array[$j - $x];                $j -= $x;            }            $my_array[$j] = $temp;        }        $x = round($x/2.2);    }    return $my_array;}$test_array = array(3, 0, 2, 5, -1, 4, 1);echo "原始數組 :/n";echo implode(', ',$test_array );echo "/n排序后數組/n:";echo implode(', ',shell_Sort($test_array)). PHP_EOL;

輸出：

原始數組 : 3, 0, 2, 5, -1, 4, 1 排序后數組 :-1, 0, 1, 2, 3, 4, 5

本篇文章就是關于PHP希爾(Shell)排序算法的介紹，簡單易懂，希望對需要的朋友有所幫助！

以上就是PHP希爾(Shell)排序算法的實現（代碼詳解）的詳細內容，更多請關注 其它相關文章！

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。