用C#实现一位数组的快速排序

2025-01-07 23:02:50
推荐回答(2个)
回答1:

int partition(int a[],int l,int h)
{
int i,j;
a[0]=a[l];
i=a[l];
while(l {
while(l=i)
h--;
while(l l++;
a[h]=a[l];
}
a[l]=a[0];
return l;
}
void QS(int a[],int l,int h)
{int i;
if(l {
i=partition(a,l,h);
QS(a,l,i-1);
QS(a,i+1,h);
}
}

main()
{
void QS(int a[],int l,int h);
int a[10],i,n;
scanf("%d ",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
QS(a,1,n);
for(i=1;i<=n;i++)
printf("%d",a[i]);
}

回答2:

冒泡排序,最基本的嘛