超小白教程之快速排序

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

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