java - HackerRank：我的快速排序算法太慢了

Question

有人可以向我解释为什么这个 QuickSort 算法的性能很差吗？

我遵循了 Derek Banas 的教程，所以我认为它是最佳的。

public static void quickSort(int[] arr, int left, int right){
    if(left>=right) return;
    int pivot = arr[right];
    int index = partition(arr, left, right, pivot);
    quickSort(arr, left, index-1);
    quickSort(arr, index+1, right);
}

private static int partition(int[] arr, int left, int right, int pivot){
    int leftPointer = left-1;
    int rightPointer = right;
    while(true){
        while(arr[++leftPointer]<pivot && leftPointer<=rightPointer); 
        while(arr[--rightPointer]>pivot && rightPointer>leftPointer); 
        if(leftPointer>=rightPointer) break;
        else{
            //swap values
            int temp = arr[leftPointer];
            arr[leftPointer] = arr[rightPointer];
            arr[rightPointer] = temp;
        }
    }
    int tempP = arr[leftPointer];
    arr[leftPointer] = arr[right];
    arr[right] = tempP;
    return leftPointer;

}

标签： javaalgorithmquicksort