2015年8月2日
计数排序
摘要： 计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。其基本思想就是对每个输入元素x，确定小于x的元素个数。有了这一信息，就可以把x直接放到它在最终输出数组中的位置上。 1 #include 2 void countsort(int *A,int *B,int n,int k) 3 { 4... 阅读全文
posted @ 2015-08-02 11:07 CoderInCV 阅读(235) 评论(0) 推荐(0) 编辑