Question

我正在为一个赋值执行quicksort，我已经完成了，但是排序的数组只有1个点错了。继承人的产出。

Array before QuickSort: 5 99 32 4 1 12 15 8 13 55
Array after QuickSort: 1 5 4 8 12 13 15 32 55 99

它正确地为所有排序数组，除了5和4 。我玩了几个小时的调试器，无法弄清楚为什么会发生这种情况，有人可以帮忙吗？我在下面发布了我的QuickSort代码。

int main()
{
int quickArray[SIZE] = { 5 ,99, 32, 4, 1, 12, 15 , 8, 13, 55};
int arrStartIndex = 0;
int arrEndIndex =9;

//Code to print array at start
QuickSort(quickArray,arrStartIndex,arrEndIndex);
//Code to print array after sort

return 0
}

............................................... ..........................................

void QuickSort(int ar2[],int startIndex, int endIndex)
{
//Begin QuickSort
int Q;
if( startIndex < endIndex )
{
    Q =  Partition(ar2,startIndex,endIndex);
    QuickSort(ar2,startIndex,Q-1);
    QuickSort(ar2,Q+1,endIndex);
}
//End QuickSort
}

............................................... ...............................................

int Partition(int ar2[],int P, int R)
{
int x = ar2[R];
int i = P-1;
int temp;

for(int j = P; j <= R-1; j++)
{
    if( ar2[j] < x  )
    {
        i = i +1;
        temp = ar2[i];
        ar2[i] = ar2[j];
        ar2[j] = temp;
    }

    temp = ar2[R];
    ar2[R] = ar2[i+1];
    ar2[i+1] = temp;
}

return (i+1);
}

Answer 1

我认为这段代码，如果我理解正确将枢轴移动到最终位置应该在for循环之外

temp = ar2[R];
ar2[R] = ar2[i+1];
ar2[i+1] = temp;

为什么我的快速排序错误只在阵列中的一个位置？

1 个答案: