php實現希爾排序演算法的方法講解

這篇文章主要介紹了php實現希爾排序演算法的方法,簡單說明了希爾排序的原理,並結合執行個體形式分析了php實現希爾排序的具體操作技巧,需要的朋友可以參考下

本文執行個體講述了php實現希爾排序演算法的方法。分享給大家供大家參考，具體如下：

雖然現在各種程式語言都有其各自強大的排序庫函數，但是這些底層實現也都是利用這些基礎或進階的排序演算法。

理解這些複雜的排序演算法還是很有意思的，體會這些排序演算法的精妙~

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

希爾排序中一個常數因子n，原數組被分成各個小組，每個小組由h個元素組成，很可能會有多餘的元素。當然每次迴圈的時候，h也是遞減的（h=h/n）。第一次迴圈就是從下標為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){ // 將數組變為h有序    for ($i = $h; $i < $len; $i++){ // 將a[i]插入到a[i-h], a[i-2*h], a[i-3*h]... 之中 （演算法的關鍵      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實現對資料加密解密的方法講解

PHP實現的簡單四則運算計算機功能樣本講解

Laravel路由中不固定數量的參數如何?的相關講解