桶排序（PHP实现）

最新推荐文章于 2024-08-05 08:41:54 发布

转载最新推荐文章于 2024-08-05 08:41:54 发布 · 230 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://www.runoob.com/w3cnote/bucket-sort.html

收录于

算法

当前文章被收录于：

算法

11 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入探讨了桶排序算法的实现细节，通过PHP代码展示了如何利用桶排序对数组进行高效排序，包括确定桶的数量、分配元素到桶中以及对每个桶进行排序的过程。

仅供参考。

function bucketSort($arr, $bucketSize = 5)
{
    if (count($arr) === 0) {
      return $arr;
    }

    $minValue = $arr[0];
    $maxValue = $arr[0];
    for ($i = 1; $i < count($arr); $i++) {
      if ($arr[$i] < $minValue) {
          $minValue = $arr[$i];
      } else if ($arr[$i] > $maxValue) {
          $maxValue = $arr[$i];
      }
    }

    $bucketCount = floor(($maxValue - $minValue) / $bucketSize) + 1;
    $buckets = array();
    for ($i = 0; $i < $bucketCount; $i++) {
        $buckets[$i] = [];
    }

    for ($i = 0; $i < count($arr); $i++) {
        $buckets[floor(($arr[$i] - $minValue) / $bucketSize)][] = $arr[$i];
    }

    $arr = array();
    for ($i = 0; $i < count($buckets); $i++) {
        $bucketTmp = $buckets[$i];
        sort($bucketTmp);
        for ($j = 0; $j < count($bucketTmp); $j++) {
            $arr[] = $bucketTmp[$j];
        }
    }

    return $arr;
}