PHP實現基數排序的方法講解

這篇文章主要介紹了PHP實現基數排序的方法,結合執行個體形式分析了基數排序的原理、實現方法與相關操作技巧,需要的朋友可以參考下

本文執行個體講述了PHP實現基數排序的方法。分享給大家供大家參考，具體如下：

基數排序是根據關鍵字中各位的值，通過對排序的N個元素進行若干趟“分配”與“收集”來實現排序的。

不妨通過一個具體的執行個體來展示一下，基數排序是如何進行的。

設有一個初始序列為: R {50, 123, 543, 187, 49, 30, 0, 2, 11, 100}。

我們知道，任何一個阿拉伯數，它的各個位元上的基數都是以0~9來表示的。

所以我們不妨把0~9視為10個桶。

我們先根據序列的個位元的數字來進行分類，將其分到指定的桶中。例如：R[0] = 50，個位元上是0，將這個數存入編號為0的桶中。

分類後，我們在從各個桶中，將這些數按照從編號0到編號9的順序依次將所有數取出來。

這時，得到的序列就是個位元上呈遞增趨勢的序列。

按照個位元排序： {50, 30, 0, 100, 11, 2, 123, 543, 187, 49}。

接下來，可以對十位元、百位元也按照這種方法進行排序，最後就能得到排序完成的序列。

<?php/**基數排序**//** 擷取第幾位上的數字**百位元 = 2345%1000/100*/function getN($num,$N){  $value = 10;  for($i=1;$i<$N;$i++){    $value = $value * 10;  }  $M = (int)(($num % $value /($value/10)));  return $M;}/**/function paixu($arr){  $flag = 1;//該次位元上是否全為0標誌位，全為0 flag=0  for($M=1;$flag!=0;$M++)  {    $flag = 0;    if($M > 1){      $m = 0;      for($j=0;$j<10;$j++){        for($k=0;$k<count($b[$j]);$k++){          if($b[$j][$k]!=0)          $arr[$m++] = $b[$j][$k];//將容器中的數按序取出，進行下一次排序        }      }      $b = array();//再給b附新值前要清空數組中原有的資料    }    for($i=0;$i<count($arr);$i++)    {      $thisNum = getN($arr[$i],$M);      if($thisNum!=0) $flag = 1;      $b[$thisNum][] = $arr[$i];//將數組中的數放入容器中    }  }  print_r($arr);  //var_dump($b);}/**基數排序**結束**/paixu(array(65,3,45,6,7,8,31,100,1000,1234))?>

運行結果：

複製代碼 代碼如下:

Array ( [0] => 3 [1] => 6 [2] => 7 [3] => 8 [4] => 31 [5] => 45 [6] => 65 [7] => 100 [8] => 1000 [9] => 1234 )

基數排序還可以應用在尋找重複數，尋找間隔數等方面

代碼不重要（My Code仍需改進），思路是關鍵

PS：這裡再為大家推薦一款關於排序的示範工具供大家參考：

線上動畫示範插入/選擇/冒泡/歸併/希爾/快速排序演算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys

您可能感興趣的文章:

PHP基於反射機制實現自動依賴注入的方法講解

PHP進行中時-變數詳解及字串動態插入變數相關講解

PHP中利用Telegram的介面實現免費的訊息通知功能詳解