2014年8月7日
理解快速排序
摘要： 快速排序(QuickSort)1 原理 快速排序是基于分治思想上的排序,由冒泡排序改进而来.排序效率较高,时间复杂度:O(n*lgn),最坏时是:O(n^2).主要思想如下: 1 选取基准元素(一般为第一个或最后一个元素)进行分解 2 将分解后的子数组再排序 3 合并2 实例 下面结合具体... 阅读全文
posted @ 2014-08-07 08:40 Programmer-cjr 阅读(268) 评论(0) 推荐(0) 编辑