本文實例講述了php實現(xiàn)希爾排序算法的方法。分享給大家供大家參考，具體如下：
雖然現(xiàn)在各種程序語言都有其各自強(qiáng)大的排序庫函數(shù)，但是這些底層實現(xiàn)也都是利用這些基礎(chǔ)或高級的排序算法。
理解這些復(fù)雜的排序算法還是很有意思的，體會這些排序算法的精妙~
希爾排序（shell sort）：希爾排序是基于插入排序的，區(qū)別在于插入排序是相鄰的一個個比較（類似于希爾中h=1的情形），而希爾排序是距離h的比較和替換。
希爾排序中一個常數(shù)因子n，原數(shù)組被分成各個小組，每個小組由h個元素組成，很可能會有多余的元素。當(dāng)然每次循環(huán)的時候，h也是遞減的（h=h/n）。第一次循環(huán)就是從下標(biāo)為h開始。希爾排序的一個思想就是，分成小組去排序。
理解這些算法，最好是有個圖示。就先來代碼吧。
?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
)
)
*
*/
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《php排序算法總結(jié)》、《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《php字符串(string)用法總結(jié)》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
您可能感興趣的文章:- PHP排序算法之直接插入排序(Straight Insertion Sort)實例分析
- PHP排序算法之簡單選擇排序(Simple Selection Sort)實例分析
- PHP排序算法之冒泡排序(Bubble Sort)實現(xiàn)方法詳解
- PHP 快速排序算法詳解
- PHP 冒泡排序算法的實現(xiàn)代碼
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php實現(xiàn)的常見排序算法匯總
- PHP 各種排序算法實現(xiàn)代碼
- PHP簡單選擇排序算法實例
- PHP排序算法之希爾排序(Shell Sort)實例分析
