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

Answer 2

我认为你的 for 循环应该是一个 while 循环。