快速排序的原理：選擇一個關鍵值做爲基準值。比基準值小的都在左邊序列（通常是無序的），比基準值大的都在右邊（通常是無序的）。通常選擇序列的第一個元素。一次循環：從後往前比較，用基準值和最後一個值比較，若是比基準值小的交換位置，若是沒有繼續比較下一個，直到找到第一個比基準值小的值才交換。找到這個值以後，又從前日後開始比較，若是有比基準值大的，交換位置，若是沒有繼續比較下一個，直到找到第一個比基準值大的值才交換。直到從前日後的比較索引>從後往前比較的索引，結束第一次循環，此時，對於基準值來講，左右兩邊就是有序的了。java
public class QuickSortTest {
public static void main(String[] args) {
int[] array = {1, 2, 5, 41, 7, 11, 13, 17, 59, 19, 23, 29, 31, 37, 43, 47, 53};
int[] bubbleSortArrays = quickSort(array, 0, array.length - 1);
for (int s : bubbleSortArrays) {
System.out.print(s + " ");
}
}
/**
* 快速排序
*
* @param arrays
* @return
*/
private static int[] quickSort(int[] arrays, int low, int high) {
int start = low;
int end = high;
int key = arrays[low];
while (end > start) {
//從後往前比較
while (end > start && arrays[end] >= key)
//若是沒有比關鍵值小的，比較下一個，直到有比關鍵值小的交換位置，而後又從前日後比較
end--;
if (arrays[end] <= key) {
int temp = arrays[end];
arrays[end] = arrays[start];
arrays[start] = temp;
}
//從前日後比較
while (end > start && arrays[start] <= key)
//若是沒有比關鍵值大的，比較下一個，直到有比關鍵值大的交換位置
start++;
if (arrays[start] >= key) {
int temp = arrays[start];
arrays[start] = arrays[end];
arrays[end] = temp;
}
//此時第一次循環比較結束，關鍵值的位置已經肯定了。左邊的值都比關鍵值小，右邊的
//值都比關鍵值大，可是兩邊的順序還有多是不同的，進行下面的遞歸調用
}
//遞歸
if (start > low) quickSort(arrays, low, start - 1);//左邊序列。第一個索引位置到關鍵值索引-1
if (end < high) quickSort(arrays, end + 1, high);//右邊序列。從關鍵值索引+1 到最後一個
return arrays;
}
}