zzran的专栏

计数排序是假设输入的数据都是0到k之间的整数，如果给定的数据集是有限的，那么排序可以在线性事件内完成。但是深入计数排序后会发现，计数排序有它的局限性，需要额外的存储空间，事件复杂度为O(n)，但是空间复杂度上升到了O(n+k)，如果数据集中整数的范围拉的很大，但是中间都是空出来的，有很大一部分数字没有出现，那么就不能能计数排序了。 先给出计数排序的基本算法（来自算法导论）： COUNTIN

改正之前随机选择排序的实现： #include #include #include using namespace std; void swap(int &a, int &b) { int temp = a; a = b; b = temp; } int rand(int low, int high) { int size = high - low + 1; return