首頁 > 後端開發 > php教程 > PHP希爾(Shell)排序演算法的實作(程式碼詳解)

PHP希爾(Shell)排序演算法的實作(程式碼詳解)

藏色散人
發布: 2023-04-05 14:18:02
原創
3826 人瀏覽過

希爾(Shell)排序或Shell的方法,是一種就地比較排序。它可以被看作是冒泡排序插入排序的推廣。這個方法首先對彼此相距很遠的元素對進行排序,然後逐步縮小要比較的元素之間的差距。從相距很遠的元素開始,可以比近鄰交換更快地移動一些位置不合適的元素。

PHP希爾(Shell)排序演算法的實作(程式碼詳解)

Shell排序範例如下:

PHP希爾(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)排序演算法的實作(程式碼詳解)

#PHP實作希爾(Shell)排序演算法的程式碼範例:

<?php
function 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(&#39;, &#39;,$test_array );
echo "\n排序后数组\n:";
echo implode(&#39;, &#39;,shell_Sort($test_array)). PHP_EOL;
登入後複製

輸出:

原始数组 : 3, 0, 2, 5, -1, 4, 1 
排序后数组 :-1, 0, 1, 2, 3, 4, 5
登入後複製

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

以上是PHP希爾(Shell)排序演算法的實作(程式碼詳解)的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
php - 機率演算法排序
來自於 1970-01-01 08:00:00
0
0
0
用MySQL計算中位數的簡單方法
來自於 1970-01-01 08:00:00
0
0
0
簡單的方法來計算MySQL中的中位數
來自於 1970-01-01 08:00:00
0
0
0
java - springboot新手學習
來自於 1970-01-01 08:00:00
0
0
0
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板