排序算法（五）——快速排序
摘要：
快速排序和归并排序一样都是基于递归求解，将问题划分成两个子问题，时间复杂度都是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) 编辑
排序算法（四）——归并排序
摘要：
归并排序时间复杂度为O(nlogn); 假设有序列list[begin,......,end],以mid=(begin+end)/2作为划分点，将序列划分为list[beging,....,mid]和list[mid+1,.......,end]，分别进行排序，我们只需要将这两个已经排好序的序列归并 阅读全文
posted @ 2015-12-27 22:09 法杰拉 阅读(349) 评论(0) 推荐(0) 编辑
