排序算法(五)——快速排序
摘要:
快速排序和归并排序一样都是基于递归求解,将问题划分成两个子问题,时间复杂度都是O(nlogn),不同的是快速排序的是基于元素与选定x的大小关系来划分。PS:一般我们选定序列第一个元素作为选定x。 示例序列:9 4 8 6 5 2 1 3 7 10 将9作为选定标准进行划分,小于等于9的都放在左边,大 阅读全文
posted @ 2015-12-27 22:53 法杰拉 阅读(289) 评论(0) 推荐(0) 编辑
posted @ 2015-12-27 22:53 法杰拉 阅读(289) 评论(0) 推荐(0) 编辑
posted @ 2015-12-27 22:09 法杰拉 阅读(349) 评论(0) 推荐(0) 编辑