2016年7月26日
几种线性时间排序
摘要： 一般我们使用的堆排序，归并排序都是属于比较排序，也就是通过比较元素的大小来进行排序，可以通过决策树分析出比较排序的时间下界是O(nlgn)，堆排序和归并排序都是渐进最优的比较排序算法。还有其他的排序方法不是通过比较，下面总结一下：一：计数排序大致思路是将数组中所有元素... 阅读全文
posted @ 2016-07-26 20:54 seasonal 阅读(214) 评论(0) 推荐(0) 编辑