plina

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

04 2017 档案

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

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