plina

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2017年4月27日

摘要: 冒泡排序时间复杂度O(n2) 阅读全文
posted @ 2017-04-27 16:20 plina 阅读(98) 评论(0) 推荐(0)

摘要: 选择基准数据,以基准数据为轴分为左边数据(都比基准小),右边数据(都比基准大)。 然后递归分别对左边数据右边数据进行排序。 快速排序的平均时间复杂性为O(nlogn)。 阅读全文
posted @ 2017-04-27 15:37 plina 阅读(129) 评论(0) 推荐(0)