摘要: O(n) 排序算法 前言 前面有总结过各类常用的排序算法,但是那些排序算法平均的时间复杂度是O(nlogn),所以我要介绍三种时间复杂度为O(n)的线性时间复杂度的排序算法。 计数排序 计数排序利用了哈希的性质,将一个中间数组来记录数值对应的下标,最后查询对应的下标进行放置; 步骤如下: 1. 找出 阅读全文
posted @ 2017-05-17 12:24 banananana 阅读(712) 评论(0) 推荐(0) 编辑