亚洲欧美日韩综合系列在线_91精品人妻一区二区_欧美大肥婆一级特大AA片_九色91视频免费观看_亚洲综合国产精品_av中文字幕在线不卡_久久精品色综合网_看黄色视频的软件_无卡无码高清中文字幕码2024_亚洲欧美日韩天堂网

PHP希爾(Shell)排序算法的實現(xiàn)（代碼詳解）

來源：藏色散人 發(fā)布時間：2019-03-07 16:50:24 閱讀量：1222

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

 

Shell排序示例如下：

 

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

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

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

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

 

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

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

<?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 "原始數(shù)組 :\n";

echo implode(', ',$test_array );

echo "\n排序后數(shù)組\n:";

echo implode(', ',shell_Sort($test_array)). PHP_EOL;

輸出：

1

2

原始數(shù)組 : 3, 0, 2, 5, -1, 4, 1

排序后數(shù)組 :-1, 0, 1, 2, 3, 4, 5

本篇文章就是關(guān)于PHP希爾(Shell)排序算法的介紹，簡單易懂。


標(biāo)簽： PHP 環(huán)境搭建
分享：
評論：
你還沒有登錄，請先

熱門文章

    推薦文章