超小白教程之快速排序

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

核心思路就是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次。。。我不想弄了，晕了~~~~~~~~