快速排序原理以及java實現

原理：選擇一個關鍵值作爲基準值。比基準值小的都在左邊序列（無序的），比基準值大的都在右邊（無序的）。一般選擇序列的第一個元素。 一次循環：從後往前比較，用基準值和最後一個值比較，如果比基準值小的交換位置，如果沒有繼續比較下一個，直到找到第一個比基準值小的值才交換。找到這個值之後，又從前往後開始比較，如果有比基準值大的，交換位置，如果沒有繼續比較下一個，直到找到第一個比基準值大的值才交換。直到從前往

>>阅读原文<<