PHP希爾(Shell)排序算法的實(shí)現(xiàn)（代碼詳解）
來(lái)源：藏色散人 發(fā)布時(shí)間：2019-03-07 16:50:24 閱讀量：1518
希爾(Shell)排序或Shell的方法，是一種就地比較排序。它可以被看作是冒泡排序或插入排序的推廣。該方法首先對(duì)彼此相距很遠(yuǎn)的元素對(duì)進(jìn)行排序，然后逐步縮小要比較的元素之間的差距。從相距很遠(yuǎn)的元素開(kāi)始，可以比近鄰交換更快地移動(dòng)一些位置不合適的元素。
Shell排序示例如下：
第一次遍歷是“5排序”，對(duì)不同的子數(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排序”，對(duì)子數(shù)組(a1、a4、a7、a10)、(a2、a5、a8、a11)、(a3、a6、a9、a12)執(zhí)行插入排序。
最后一次是“1排序”，它是整個(gè)數(shù)組(a1，…,a12)。如示例所示，Shell sort操作的子數(shù)組最初很短;后來(lái)它們變長(zhǎng)了，但基本都是有序的。在這兩種情況下，插入排序都是有效的。希爾(Shell)排序是不穩(wěn)定的:它可能會(huì)改變具有相等值的元素的相對(duì)順序。它是一種自適應(yīng)排序算法，在輸入部分排序時(shí)執(zhí)行得會(huì)更快。
希爾(Shell)排序圖形示意如下：
PHP實(shí)現(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)排序算法的介紹，簡(jiǎn)單易懂。
13450931319
微信登錄
QQ登錄
微博登錄
售前咨詢(xún)
