摘要: 思想计数排序的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数(此处并非比较各元素的大小,而是通过对元素值的计数和计数值的累加来确定)。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。计数排序对输入的数据有附加的限制条件... 阅读全文
posted @ 2016-04-14 08:29 Li_Ning 阅读(109) 评论(0) 推荐(0) 编辑