关于快速排序的问题
#include
#define elemtype int
const 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<
for(int i=0;i
cin>>R[i];
quicksort(R,0,N-1);
for(int j=0;j
cout<
cout<
}
这是一个快速查找的代码,为什么得不到正确结果????
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/27204811/viewspace-737583/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/27204811/viewspace-737583/