十大排序算法之计数排序
Posted Alleria Windrunner
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了十大排序算法之计数排序相关的知识,希望对你有一定的参考价值。
找出待排序的数组中最大和最小的元素;
统计数组中每个值为i的元素出现的次数,存入数组C的第i项;
对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加);
反向填充目标数组:将每个元素i放在新数组的第C(i)项,每放一个元素就将C(i)减去1。
这里给出一份Java的代码实现:
public class CountingSorted {
public void countingSort(int[] a, int maxValue) {
int[] bucket = new int[maxValue + 1];
int sortedIndex = 0;
for (int i = 0; i < a.length; i++) {
if (bucket[a[i]] != 0) {
bucket[a[i]] = 0;
}
bucket[a[i]]++;
}
for (int j = 0; j < bucket.length; j++) {
if (bucket[j]-- > 0) {
a[sortedIndex ++] = j;
}
}
}
}
以上是关于十大排序算法之计数排序的主要内容,如果未能解决你的问题,请参考以下文章