快速排序的思想是"分而治之"，你可以把它想象成打完一邊的怪，打另一邊的怪。

核心思路就是1.找到"一個人的身高"，比他高的站後面，比他矮的站前面。

2.在矮的那堆人中再找出一個人的身高，比他高的站後面，矮的站前面，以此類推。

3.高個子那邊也是如此。

接下來看保姆程式碼：

public class Parti {
	public void quick(int[] arr, int first, int end) {
		int x = first;//first和end都是陣列下標,end不要弄成陣列長度喲
		int y = end;
		int k = arr[first];//這就是那個"一個人的身高",相當於參照物.
		while (x < y) {
			while (x < y && arr[y] >= k) {//有人問,上面判斷x<y了,為啥這裡還要判斷,因為y--啊....
				y--;//不滿足arr[y]>=k就退出,意思就是y遞減,直到找到第一個比K小的數退出.
			}
			if (x < y) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
				x++;//其實這個x++,不要也可以,但為了體恤虛擬機器,讓他少走幾步路吧.
			}
			while (x < y && arr[x] <= k) {
				x++;
			}
			if (x < y) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
				y--;
			}
		}
		System.out.println("k="+k+" "+"x="+x+" "+"y="+y);
		//這個你可以用來看"一個人的身高",和x,y大小,可以判斷接下來是執行哪步.
		if (x > first) {//這2個遞迴呼叫,就是在高個子和矮個子中再排序.
			quick(arr, first, x - 1);
		}
		if (y < end) {
			quick(arr, x + 1, end);
		}
	}
	public static void main(String[] args) {
		Parti p = new Parti();
		int[] list = { 50, 20, 10, 88, 70, 57, 9, 58 };
		p.quick(list, 0, 7);
		for (int i : list) {
			System.out.print(i + " ");
		}
	}
}
 

到這裡了，你要是還看不懂！沒關係，還有圖。

我們看看上面程式碼的執行結果

接著看第一次排序的過程圖

第二次，第三次，第N次。。。我不想弄了，暈了~~~~~~~~