2014年9月7日
快速排序算法学习笔记
摘要： 快速排序是一种比较实用的排序算法，平均时间复杂度为O(nlogn)，最坏情况为O(n*n)，最好情况也是O(nlogn)。该算法基于分治处理思想，在数列中选取一个主元，根据这个主元把整个数列分为两部分：一部分比这个主元小，一部分比这个主元大。然后对这两部分分别再选取主元划分，以此递归下去。针对一个A... 阅读全文
posted @ 2014-09-07 01:36 Gright 阅读(187) 评论(0) 推荐(0) 编辑