2011年7月27日
快速排序及其分析
摘要： 前言 快速排序的平均情况下是O(nlogn)，但是一般都比其他运行时间为O(nlogn)的算法都要快，因为它隐藏的常数因子比较小，但是在最坏情况之下，快速排序的运行时间是O(n2)。 快速排序过程 快速排序采用的思想是分治思想，就像合并排序算法的思想一样，合并排序算法是从数组的中间开始分治，直到分为N个分组，最后分别合并N个分组的解。如下图，有原始数组A = {1, 3, 4, 5, 7, 2, ... 阅读全文
posted @ 2011-07-27 14:35 zabery 阅读(7542) 评论(3) 推荐(1) 编辑