js桶排序

2022-09-07 10:00:31 阅读：203 来源： 互联网

**桶排序**

　　核心思想：对数据进行分桶（分组）,分桶后对桶中数据进行排序(可以使用自己喜欢的方式)，然后再将所有桶合并（数组合并）。

　　公式：　划分桶的数量（数组中最大值-最小值）/数组长度+1

　　　　　　数据所属哪个桶（数组中当前值-数组中最小值）/数组长度

    let arr = [1,8,6,50,34,15,12,42,48,30,11];
    let max = Math.max(...arr);//获取数组中最大数
    let min = Math.min(...arr);//获取数组中最小数
    let arrLength = arr.length;//数组长度
    let bucketNum = Math.floor((max - min)/arrLength)+1;//分桶数量
    let bucketArr = [];
    for(let j =0;j<bucketNum;j++){//循环生成桶
        bucketArr.push([]);
    }
    for(let i =0;i<arr.length;i++){//遍历数据
        let idx = Math.floor((arr[i]-min)/arrLength);//计算每个数据属于哪个桶
        let flag = 1;//判断这条数据是否插入桶中，在比较的时候如果数组为空或者它是最大的数，就不会插入，我用来进行了判断
        for(let k = 0;k<bucketArr[idx].length;k++){//遍历所属桶，与桶中数据进行比较，进行插入
            if(bucketArr[idx][k]>arr[i]&&flag==1){
                flag=2;
                bucketArr[idx].splice(k, 0, arr[i]);
            }
        }
        if(flag==1){
            bucketArr[idx].push(arr[i]);
        }
    }
    let arr_=[]
    for(let j =0;j<bucketNum;j++){//对数组进行合并，你会发现对数据进行分桶后,每个桶中的数据后一个桶一定比前一个大，可以直接合并数组按照桶的顺序
        arr_ = [...arr_,...bucketArr[j]];
    }
    console.log(arr_,"arr_")

标签：arr,min,js,flag,let,数组,排序,Math
来源： https://www.cnblogs.com/lisir-blogshare/p/16664268.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

js桶排序