算法笔记之快速排序

快排也是属于分治法的一种，它的具体思想是从要排序的序列中选择一个基准也叫枢轴，把比基准小的排在一边，把比基准大的排在一边，而后以基准为界限将序列分为左右两个子序列，而后递归地对每一个序列进行一样地操做，直到序列内元素为1。当递归结束时，此时主序列已被排好了序，而且相较于归并排序不须要额外地内存空间，可是缺点是不够稳定，排序的速度取决于基准的选择，而且最好状况和最坏状况相差比较大。 最好状况：T(n

>>阅读原文<<