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

一、快速排序描述： 快速排序的基本思想是：將最右端的元素作爲樞紐，然後將所有元素劃分爲兩組，然後將最右端的樞紐元素與樞紐位置上的元素替換（樞紐位置即爲prititioin方法返回的位置，這樣做的目的是使樞紐元素以後不需要再排序）；接下來，再將這兩個組最右端的元素分別作爲兩組的樞紐繼續劃分，依次類推下去，直到只剩下最後一個元素。快速排序的起始圖如下所示： 二、快速排序Java語言描述： packag

>>阅读原文<<