关于计数排序的一点思考
今天看《算法导论》时,看到计数排序,实现简单的同时,时间复杂度也较小,当待排序元素在[0, k]的区间以及k=O(n)时,整个算法的时间复杂度仅为O(n),低于所有比较排序算法。于是我不禁感到奇怪:既然计数排序有着这样的优点,为什么并不见很多地方用到呢?void countingSort(int *a, int *b, int n) {//a-待排序数组,b-输出数组
int max = INT...
原创
2018-04-04 15:16:49 ·
452 阅读 ·
0 评论