快速排序

需求：随机生成一个10个元素的int数组，并对数组进行快速排序

/*
* 需求；100内随机一个10个int数据类型的数组，并对数组中的元素进行快速排序（降序）
*
*
* */
public class Test {
    public static void main(String[] args) {
        //新建一个数组
        int[] arr = new int[10];
        //在数组中增加0-100的随机数字
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*101);
            System.out.print(arr[i] + " ");
        }
        System.out.println();

        quicksort(arr,0,arr.length);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+ " ");
        }
    }

public static void quicksort(int[] arr,int start,int end){
        if(start >= end){
            return;
        }


        int index = start;
        int value = arr[start];

        for (int i = start + 1; i < end; i++) {
            if(arr[i] > value){
                index++;
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }

        arr[start] = arr[index];
        arr[index] = value;

        quicksort(arr,start,index);
        quicksort(arr,index + 1,end);

    }
}