快速排序
/*找一个参照数，比它小的放一边，比它大的放一边，递归*/
#include<stdio.h>
int A[1000]= {7,4,5,9,1,2,0,5};
void quick(int a[],int b)
{
int i=0,j=b-1,val;
val=a[0];
if(b>=2)
{
while(i<j)
{
for(; j>i; j--)
if (a[j]<val)
{
a[i++]=a[j];
break;
}
for(; i<j; i++)
if(a[i]>val)
{
a[j--]=a[i];
break;
}
}
a[i]=val;
quick(a,i);
quick(a+i+1,b-i-1);
}
}
int main()
{
int n=8,i;
quick(A,n);
for(i=0;i<n;i++)
printf("%d\t",A[i]);
printf("\n");
return 0;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
