2014年6月2日
计数排序
摘要： 计数排序是基于非比较的一种排序，效率高，但是需要额外的内存空间，适用于数量比比较小，而且对元素最大值也有限制。代码流程如下：假设原数组名称为a1.计算出数组当中最大的值，比如maxv2.申请一个用于计数的数组c，数组大小为maxv3.统计各个元素出现的个数c[a[i]]++4.使用c[i]=c[i-... 阅读全文
posted @ 2014-06-02 11:33 湖心北斗 阅读(171) 评论(0) 推荐(0) 编辑