c - c 中的随机快速排序产生不正确/部分排序的输出

Question

我正在尝试使用随机枢轴实现快速排序

void QuickSort(int *arr,int left,int right){

if(right-left+1 > 2){

    int i = 0,storeIndex = left;
    int pivot = left + (int)(rand() % (right-left+1));

    swap(&arr[pivot],&arr[right]);

    for(i = left; i < right; i++){

        if(arr[i] < arr[right]){
            swap(&arr[i],&arr[storeIndex]);
            storeIndex++;
        }
    }

    swap(&arr[storeIndex],&arr[right]);
    QuickSort(arr,left,storeIndex-1);
    QuickSort(arr,storeIndex+1,right);
  }
}

但这给出了排序不正确的输出

未排序 [81,87,47,59,81,18,25,40,56,0]

排序 [0,18,25,40,56,47,59,81,87,81]

我的算法有问题，因为在 python 中类似的东西运行良好

Answer 1

条件显然是错误的:如果你传递一个 2 元素数组，它不会被排序，因为:

left = 0
right = 1
right - left + 1 = 2 not greater than 2