主题:一个快速排序的问题
代码如下
void sort(int a[],int s,int n)//快速排序
{
int i=s,j=n;
int temp=a[s];
while(i!=j)
{
while(j>i && a[j]>temp)
j--;
a[i]=a[j];
while(i<j && a[i]<temp)
i++;
a[j]=a[i];
}
a[i]=temp;
sort(a,s,i-1);
sort(a,i+1,n);
}
请问程序有什么问题吗
怎么测试的时候不通过的啊?
void sort(int a[],int s,int n)//快速排序
{
int i=s,j=n;
int temp=a[s];
while(i!=j)
{
while(j>i && a[j]>temp)
j--;
a[i]=a[j];
while(i<j && a[i]<temp)
i++;
a[j]=a[i];
}
a[i]=temp;
sort(a,s,i-1);
sort(a,i+1,n);
}
请问程序有什么问题吗
怎么测试的时候不通过的啊?