本文實(shí)例講述了php實(shí)現(xiàn)希爾排序算法的方法。分享給大家供大家參考，具體如下：

雖然現(xiàn)在各種程序語(yǔ)言都有其各自強(qiáng)大的排序庫(kù)函數(shù)，但是這些底層實(shí)現(xiàn)也都是利用這些基礎(chǔ)或高級(jí)的排序算法。

理解這些復(fù)雜的排序算法還是很有意思的，體會(huì)這些排序算法的精妙~

希爾排序（shell sort）：希爾排序是基于插入排序的，區(qū)別在于插入排序是相鄰的一個(gè)個(gè)比較（類似于希爾中h=1的情形），而希爾排序是距離h的比較和替換。

希爾排序中一個(gè)常數(shù)因子n，原數(shù)組被分成各個(gè)小組，每個(gè)小組由h個(gè)元素組成，很可能會(huì)有多余的元素。當(dāng)然每次循環(huán)的時(shí)候，h也是遞減的（h=h/n）。第一次循環(huán)就是從下標(biāo)為h開始。希爾排序的一個(gè)思想就是，分成小組去排序。

理解這些算法，最好是有個(gè)圖示。就先來(lái)代碼吧。

 ?php * 希爾排序function shell_sort(array $arr){ // 將$arr按升序排列 $len = count($arr); $f = 3;// 定義因子 $h = 1;// 最小為1 while ($h $len/$f){ $h = $f*$h + 1; // 1, 4, 13, 40, 121, 364, 1093, ... while ($h = 1){ // 將數(shù)組變?yōu)閔有序 for ($i = $h; $i $len; $i++){ // 將a[i]插入到a[i-h], a[i-2*h], a[i-3*h]... 之中 （算法的關(guān)鍵 for ($j = $i; $j = $h; $j -= $h){ if ($arr[$j] $arr[$j-$h]){ $temp = $arr[$j]; $arr[$j] = $arr[$j-$h]; $arr[$j-$h] = $temp; //print_r($arr);echo br/ // 打開這行注釋，可以看到每一步被替換的情形 $h = intval($h/$f); return $arr;$arr = array(14, 9, 1, 4, 6, -3, 2, 99, 13, 20, 17, 15, 3);$shell = shell_sort($arr);echo pre print_r($shell);Array[0] = -3[1] = 1[2] = 2[3] = 3[4] = 4[5] = 6[6] = 9[7] = 13[8] = 14[9] = 15[10] = 17[11] = 20[12] = 99*/

PHP使用自定義key實(shí)現(xiàn)對(duì)數(shù)據(jù)加密解密的方法講解

PHP實(shí)現(xiàn)的簡(jiǎn)單四則運(yùn)算計(jì)算器功能示例講解

Laravel路由中不固定數(shù)量的參數(shù)如何實(shí)現(xiàn)的相關(guān)講解

以上就是php實(shí)現(xiàn)希爾排序算法的方法講解的詳細(xì)內(nèi)容，PHP教程

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。