桶排序（PHP实现）

迷南。 2023-05-30 09:25 16阅读 0赞

仅供参考。

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

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关桶排序（PHP实现）

仅供参考。 function bucketSort($arr, $bucketSize = 5) { if (count($arr) ===

迷南。/ 2023年05月30日 09:25/ 0 赞/ 17 阅读

相关桶式排序 php,简单意义上的桶排序（PHP实现）

简单意义上的桶排序: ● 桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话。 ● 然后将测试数据(所需排序的数据)进行循环，放入对应的桶内。数据一定是在范围N内的

客官°小女子只卖身不卖艺/ 2023年01月14日 02:57/ 0 赞/ 105 阅读

相关计数排序、桶排序python实现

http://blog.csdn.net/u011608357/article/details/37725455 计数排序在输入n个0到k之间的整数时，时间

深藏阁楼爱情的钟/ 2022年07月17日 02:53/ 0 赞/ 176 阅读

相关 python 实现桶排序

前言桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使

水深无声/ 2022年05月17日 08:38/ 0 赞/ 360 阅读

相关 java实现桶排序算法

前面我们详细讲解了[桶排序算法][Link 1]，现在我们用java代码实现以下 package ttt; public class BucketS

￡神魔★判官ぃ/ 2022年05月14日 04:39/ 0 赞/ 183 阅读

相关 python实现桶排序算法

前面我们讲了[桶排序算法][Link 1]，现在我们用python代码来实践一遍 !/usr/bin/python -- coding: utf-8 --

桃扇骨/ 2022年05月14日 04:37/ 0 赞/ 351 阅读

相关 go实现桶排序算法

前面我们讲解了[桶排序算法][Link 1] 现在我们就用代码来实现一下 package main import ( "fmt"

r囧r小猫/ 2022年05月14日 04:36/ 0 赞/ 176 阅读

相关 Java实现桶排序

桶排序：使用额外空间，以空间换时间思想，，因此时间复杂度为O(n+m) 1.1 基本思想桶排序是所有排序算法中最快、也是最简单的排序算法。基本思想是在知道所有待排元素的

绝地灬酷狼/ 2022年05月09日 13:40/ 0 赞/ 165 阅读

相关桶排序 python实现

1 桶排序要求： 2 有几个输入数据，要求对其进行从小到大或者从大到小进行排序 3 4 思路： 5 首先建立需

我不是女神ヾ/ 2022年03月07日 09:52/ 0 赞/ 196 阅读

相关 PHP 实现快速排序、桶排序、递归、二分法查找、选择排序、插入排序、冒泡排序

冒泡排序 / 冒泡排序 @authors Joker (njfupl@foxmail.com) @date 2017-0

怼烎@/ 2021年06月24日 16:10/ 0 赞/ 486 阅读