java排序---快速排序

一.簡介        在排序算法中，快速排序算是裏面的佼佼者。它是對冒泡排序的一種改進，基本思想是，通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。這裏提到了分割成兩部分，使我們想到了分而治之的思想，其實就是讓另外兩部分分別去實現之前的排序而已。因爲要找出關鍵字，用關鍵字來分割兩部分，所以最好的

>>阅读原文<<