快速排序

快速排序

思路:选定一个标准位,通过一趟排序将待排数组分隔成独立的两个数组，其中一个数组的值比标准位数值大,另一个数组的值则比标准位数值小,而标准位插入两个数组中间,之后在对两个数组进行相同的操作,最后达到有序.
代码如下:

public class QuickSort {
    public static void quick(int[] a,int start,int end){
        //把首位定为标准位tmp
        int i=start,j=end; //i=start j=end
        if (i>=j)return;
        int tmp=a[start];
        while(i<j){//循环条件i
            //循环内要有两个循环来重复i++和j--的过程、
            //不满足上一条循环条件，则进行对应赋值
            while(a[j]>=tmp && i<j)j--;
            a[i]=a[j];
            while(a[i]<=tmp && i<j)i++;
            a[j]=a[i];
        }
        //出外层循环时，把标准位插入在i处
        a[i]=tmp;
        //递归调用（自己调自己）
        quick(a,start,i-1);
        quick(a,i+1,end);
    }
    public static int[] randomArray(int length){
        int[] a=new int[length];
        for (int i = 0; i < a.length; i++) {
            //随机数生成
            Random r=new Random();
            a[i]=r.nextInt(100);
        }
        return a;
    }
    public static void main(String[] args) {
        int[] a=randomArray(100);
        System.out.println(Arrays.toString(a));//打印两次,做对比
        quick(a,0,a.length-1);
        System.out.println(Arrays.toString(a));
    }
}