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);