2015年7月25日

计数排序

摘要: 计数排序处理取决于数据范围和数据个数.时间复杂度 O(n+k) n代表数据个数,k代表数据范围。基本思想: 1.得到每个值前方有多少比它小的数; 2.再线性处理每一个数方法: 1.设置一个辅助数组c,数组大小为k,设置一个排序数组b,数组大小为n,b数组存着排好序之后的结果。 ... 阅读全文

posted @ 2015-07-25 10:27 小松song 阅读(167) 评论(0) 推荐(0)

导航