// 计数排序(0,正整数)
function countingSort(arr) {
var len = arr.length;
var maxNum = Math.max.apply({}, arr);
var bucket = Array(maxNum + 1).fill(0);
var newArr = [];
for(var i = 0; i < len; i++) {
bucket[arr[i]]++;
}
for(var j = 0; j <= maxNum; j++) {
while(bucket[j] > 0) {
newArr.push(j);
bucket[j]--;
}
}
return newArr;
}
计数排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 今天要讲的三种排序算法的时间复杂度都是O(n),因为它们的时间复杂度是线性的,所以我们把这类排序算法叫做线...
- 桶排序、计数排序、基数排序和前面讲的那些排序有所不同,不是基于比较的排序算法,而是一种线性排序。他们的时间复杂度更...
- 桶排序 概念 桶排序,核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序。桶内排序之后,再把...
- 桶排序(Bucket sort) 将要排序的数据分到几个有序的桶里,每个桶里面再单独进行排序,最后把每个桶里的数据...
- 这一篇我们来看三种时间复杂度为O(n)的排序算法:桶排序、计数排序、基数排序。我们把这类时间复杂度为O(n)的排序...