java快速排序代码详解

想要：将pivot左边变为比其小的数字，右边变为比其大的数字，在递归pivot的左边右边。
(1)默认选取第一位数字做为标杆pivot=3；
(2)int l=0（数组下标） 指向首位数字3；
(3)int r=5（数组下标）指向末尾数字6；
(4)通过while先从右向左通过对r–找到比pivot小的数字r=4；
(5)在通过while先从左向右通过对l++找到比pivotda的数字l=1；
(6)交换{3,2,2,7,4,6}
在循环(4)(5),直到l=r=2 {3,2,2,7,4,6}
(7)再将首位数字与l指向的值进行交换{2,2,3,7,4,6}
(8)在对l=r左边右边的值进行递归

package com.ExtraHomework1;

import java.util.Arrays;



public class SortDemo {
    public static void main(String[] args) {
        int[] a = {12,2,4,64,6,87,9};
        quickSort(a,0,a.length-1);
        System.out.println(Arrays.toString(a));
//        for (int i = 0;i
//            for (int j = 0;j
//                if(a[j]>a[j+1]){
//                    int temp;
//                    temp = a[j];
//                    a[j] = a[j+1];
//                    a[j+1] = temp;
//                }
//            }
//        }
//        for (int i = 0;i
//            System.out.println(a[i]);
//        }
    }

    public static void quickSort(int[] a,int start,int end){
        //如果区间不合理直接返回
        if(start>=end){
            return;
        }
        int pivot = a[start];//取首位数字做为标杆
        int l = start;//初始化l指向首位数字
        int r = end;//初始化r指向末尾数字
        while(l != r){
            //根据对r的改变，从右向左找出首个比pivot小的数字
            while(l < r && a[r]>=pivot){
                r--;
            }
            //根据对l的改变，从左向右找出首个比pivot大的数字
            while(l < r && a[l]<=pivot){
                l++;
            }
            //交换l和r对应的值
            if (l < r){
                int temp;
                temp = a[r];
                a[r] = a[l];
                a[l] = temp;
            }
        }

        

        a[start] = a[l];
        a[l] = pivot;

        //在递归对左右两边的程序进行排序
        quickSort(a,start,l-1);
        quickSort(a,l+1,end);
    }
}