关于快速排序的问题
#include#define elemtype intconst int N=10;void quicksort(elemtype R[],int left,int right){ int i=left,j=right; elemtype temp=R[i]; while(i
{
while((R[j]<=temp)&&(j>i))
j=j-1;
if(j>i)
{
R[i]=R[j];
i++;
}
while ((R[i]<=temp)&&(j>i))
i++;
if(i
{
R[j]=R[i];
j--;
}
}
R[i]=temp;
if(left
quicksort(R,left,j-1);
if(i+1
quicksort(R,i+1,right);
}
void main()
{
int R[N-1];
cout<<"请输入N个数字:"<
for(int i=0;i
cin>>R[i];
quicksort(R,0,N-1);
for(int j=0;j
cout<
cout<
}
这是一个快速查找的代码,为什么得不到正确结果????
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/27204811/viewspace-737583/
,如需转载,请注明出处,否则将追究法律责任。