超小白教程之快速排序

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

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