摘要： 计数排序、基数排序、桶排序 非比较排序算法，平均时间复杂度都是O(N).这些排序元素，因为其关键值本身就含有了定位特征，因而不需要比较就可以确定其前后位置。1、计数排序是一种简单的排序方法，将排序结果放到另一个的新的数组中。 计数排序要求 待排序的元素的关键值是位于0-k之间的正整数。因而是个非常特殊的情况。 输入数组A：元素关键值是 0-K的正整数，可以有重复值 输出数组B：输出数组A的一个非减序列 中间数组C：大小K，它的i(0<=i<=k)索引位置存储的是A元素集合和。 这里意思是：原始数组A元素变成了中间数组C下标。 void Sort(int array[],int n, 阅读全文