我只是尝试实现Quicksort,但它不起作用。输出与输入相同,而不是排序数组。我尝试过使用不同的输入,但输出相同。
#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;
}
请告诉我哪里出错了?
答案 0 :(得分:1)
您将start和end定义为此处第一个和最后一个元素的值:
end = a [n-1]; start = a [0];
然后你说如果start的值大于此处的值,则不执行任何操作:
if (start < end)
{
j = partition(a,start,end);
quicksort(a,start,j-1);
quicksort(a,j+1,end);
}
因此,如果您输入的第一个值大于最后一个值,则该函数不会更改任何值。