c - 快速排序程序不起作用？

Question

已关闭。这个问题是 not reproducible or was caused by typos 。目前不接受答案。

---

这个问题是由拼写错误或无法再重现的问题引起的。虽然类似的问题可能是 on-topic在这里，这个问题的解决方式不太可能帮助 future 的读者。

已关闭 9 年前。

Improve this question

这应该是快速排序算法的实现。但是当我运行它时，它会永远运行而不显示任何内容。我试图找到问题所在，但现在太累了。请帮忙。

#include <stdio.h>

void quicksort(int arr[], int pivotIndex,int right);
int partition(int a[],int left,int right);

int main()
{
   int arr[5] = {5, 4,2, 3, 6};    
   int left = 0;
   int right = 4;

   quicksort(arr, left, right);

   for (int i = 0; i < 5; i++)
   {
       printf("%d ", arr[i]);
   }
   return 0;    
}

void quicksort(int arr[], int left,int right)
{
    if (left < right)
    {
        int pivotNewIndex = partition(arr, left, right);
        quicksort(arr, left, pivotNewIndex - 1);
        quicksort(arr, pivotNewIndex + 1, right);
    }
}

int partition(int a[],int left,int right)
{

    int i = left;
    int j = right;
    int pivotIndex = left;
    int temp;

    while (i < j)
    {
        while (a[pivotIndex] <=a[j])
        {
            j--;
        }
        if (a[pivotIndex] > a[j])
        {
            temp = a[pivotIndex];
            a[pivotIndex] = a[j];
            a[j] = temp;
            pivotIndex = j;
        }

        while (a[pivotIndex] <= a[j])
        {
            i++;
        }
        if (a[pivotIndex] < a[j])
        {
            temp = a[pivotIndex];
            a[pivotIndex] = a[j];
            a[j] = temp;
            pivotIndex = i;
        }        
    }
    return pivotIndex;
}

Answer 1

测试

if (left < right)

将始终为真，因为您从不修改左或右变量(您将它们按值传递给其他函数，因此您正在修改副本)。

您正在使用永远不会改变的左/右值递归地进行此测试。

PS:我不知道这是否是您的程序/算法的唯一问题