桶排序


/**
 * 桶排序(只支持整数)
 * max:数组的最大数值,必须大于0, 整数
 * sortArry:排序数组    数组
 * type:排序方式,默认1:从小到大,0:从大到小
 * 返回排序后数组,异常情况返回false
 **/
function bucketsort(max,sortArray,type = 1){
    if(max <=0 || !sortArray){
        return false;
    }else{
        let bucketArray = new Array(max);
        let tempArray = [];
        sortArray.forEach((item,index)=>{
            bucketArray[item] = (bucketArray[item]?bucketArray[item]:0)+1;
        })
        bucketArray.forEach((item,index)=>{
            if(item && item >0){
                for(let i=0;i

你可能感兴趣的:(桶排序)