（十六）高级排序—快速排序

一、快速排序描述： 快速排序的基本思想是：将最右端的元素作为枢纽，然后将所有元素划分为两组，然后将最右端的枢纽元素与枢纽位置上的元素替换（枢纽位置即为prititioin方法返回的位置，这样做的目的是使枢纽元素以后不需要再排序）；接下来，再将这两个组最右端的元素分别作为两组的枢纽继续划分，依次类推下去，直到只剩下最后一个元素。快速排序的起始图如下所示： 二、快速排序Java语言描述： packag

>>阅读原文<<