这个快速排序代码有什么问题?

what is wrong with this quicksort code?

本文关键字：什么 问题 代码 快速排序      更新时间：2023-10-16

我只是想实现快速排序，但它不工作。输出结果与输入相同，而不是排序后的数组。我试过使用不同的输入，但输出是相同的。

  #include<iostream>
    using namespace std;
    int partition(int a[],int start,int end)
    { int i,j;
         j=start;
        int pivot =a[end];
        for(i=start;i<end-1;i++)
        {
            if(a[i]<=pivot)
            {
            swap(a[i],a[j]);        
            j++;
            }
        }
        swap(a[j],a[end]);
        return j;
        }
    void quicksort(int a[],int start,int end)
    {int j;
     if(start<end )
        {
        j =partition(a,start,end);
        quicksort(a,start,j-1);
        quicksort(a,j+1,end);
    }
    }

    int main()
    {  
    int a[20],start,end,i,n;
    cout<<"enter no . of elements"<<endl;
    cin>>n;
    for(i=0;i<n;i++)
    {cin>>a[i];
    }
    end =a[n-1];
    start =a[0];
    quicksort(a,start,end);
    for(i=0;i<n;i++)
    { cout<<a[i];
    }
    return 0;
    }

请告诉我哪里出错了?

您将开始和结束定义为这里第一个和最后一个元素的值:

结束= (n - 1);开始= [0];

如果start的值大于end的值则什么都不做

    if (start < end)
    {
        j = partition(a,start,end);
        quicksort(a,start,j-1);
        quicksort(a,j+1,end);
    }

因此，如果您输入的第一个值大于最后一个值，该函数将不会更改任何值。

相关文章：