箱排序的PHP实现 Bin Sort Bucket sort

最新推荐文章于 2025-08-06 18:55:08 发布

蝶龙旱魁

最新推荐文章于 2025-08-06 18:55:08 发布

阅读量935

点赞数

分类专栏：算法排序文章标签： php merge

算法排序专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用PHP实现的简单桶排序算法，通过将数组元素分配到一系列桶中进行排序，最后合并这些桶来得到有序数组。适用于整数排序且输入范围已知的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

箱排序(Bin Sort)的PHP实现，又称为Bucket sort桶排序

view source

print ?

 
function out_arr($arr) {
 
    return implode(', ', $arr).'
 
';
 
}
 
 
 
function sort_bin($arr) {
 
    $boxes = array();
 
    foreach ($arr as $v) {
 
        $boxes[$v][] = $v;
 
    }
 
     
 
    $ret = array();
 
    $min = min($arr);
 
    $max = max($arr);
 
    for ( $i = $min; $i <= $max; $i++ ) {
 
        if( isset($boxes[$i]) ) {
 
            $ret = array_merge($ret, $boxes[$i]);
 
        }
 
    }
 
    return $ret;
 
}
 
 
 
echo '<pre>';
 
$arr = range(1, 20);
 
shuffle($arr);
 
echo 'ORG : '.out_arr($arr);
 
$arr = sort_bin($arr);
 
echo 'RET : '.out_arr($arr);
 
echo '</pre>';