摘要： 快速排序是目前最流行的算法，在大多数情况下，快速排序都是最快的，执行时间为O(N*logN)。 快速排序本质上是通过把一个数组划分为两个子数组，然后在递归调用自身对每一个字数组进行快速排序。 即数组划分为字数组A，B，在对A进行划分为A1，A2，对A1划分为A11，A12。。B也是如此执行，这就涉及到递归调用自身的操作。 1.取右值作为枢纽的情形 /** * 快速排序... 阅读全文