java - 快速排序实现尝试

Question

在 YouTube 上观看此视频后，我尝试编写一个快速排序实现。 https://www.youtube.com/watch?v=MZaf_9IZCrc&t=215s但它不起作用。有人可以告诉我我做错了什么吗？谢谢费尔达

 public class Trial{

     public static void main(String []args){
        int arr[] = {7, 3, 4, 2, 6, 1, 5};
        quickSort(arr, 0, 6);
     }


     public static void quickSort(int[] arrInput, int start, int end){

         int arr[] = new int[end-start+1];
         for(int i=start, j=0; i<end; i++, j++){
             arr[j]=arrInput[i];
         }
         int size = arr.length;
         int pivotValue = arr[size-1];

         for (int i=-1; i<arr.length; i++){
           for(int j=0; j<arr.length; j++){
            if(arr[j]< pivotValue){
                int temp = arr[j];
                i++;
                arr[j] = arr[i];
                arr[i] = temp;
            }
            for(int p = i; p< size-2; p++ ){
                arr[p+1] = arr[p];
            }
            arr[i] = pivotValue;
            quickSort(arr, 0, i);
            quickSort(arr, i+1, size-1);
           }
         }

      }
}

Answer 1

快速排序是这样的:

public static void quicksort(int[] array, int begin, int end) {
    if (array == null || array.length() == 0) {
        return;
    }
    int pivot = partition(array);
    quicksort(array, 0, pivot);
    quicksort(array, pivot + 1, array.length);
}

public static void quicksort(int[] array) {
    quicksort(array, 0, array.length());
}

之后就可以使用你的视频来实现分区方法了