php实现木桶排序

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

今天重新看了看木桶排序，思路比较简单，这里整理一下，免得下次忘记。

假设要对一组数据　２　２　３　１　６　５　４　　进行桶排序。

１．首先选出最小元素１和最大元素６，做一个桶，也就是定义一个１－６的数组，并且把他们的值都置为０。

２．遍历这个桶，每一步遍历桶都在该数组中查找是否有元素和这个桶的下标相等，如果有，则该桶中该下标对应的元素值自增１；

３．遍历桶，根据数组中元素在桶中出现的次数就可以排好序了，用一个数组保存结果并返回。

代码如下：

 <?php

 $list = array(2,2,3,1,6,5,4);

 function backetSort($list){

     $min = min($list);

     $max = max($list);

     //做桶,最小值到最大值全部用0填充

     $arr = array_fill($min,$max-$min+1,0);

     //入桶

     foreach($list as $k=>$v){

         $arr[$v]++;

     }

     foreach($arr as $k=>$v){

         for($i=1;$i<=$v;$i++){

             $result[] = $k;

         }

     }

     return $result;

 }

 $list = backetSort($list);

 var_dump($list);