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