逝者如斯,不舍昼夜

尘世中一个迷途小书童，读书太少，想得太多
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年3月29日

常用排序算法总结(二)

摘要： 目录 计数排序 基数排序 桶排序 上一篇文章中我们总结了常用的比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是数 阅读全文

posted @ 2016-03-29 13:07 SteveWang 阅读(16965) 评论(3) 推荐(4) 编辑