快速排序_C语言实现
#include<stdio.h>
#include<stdlib.h>
void myqsort(int *a,int low,int high)
{
int i,j;
int c;
c=a[low];
i=low;
j=high;
while(i<j)
{
while(a[j]>=c && i<j)--j;
a[i]=a[j];
while(a[i]<=c && i<j)++i;
a[j]=a[i];
}
a[i]=c;
if(i-1>low) myqsort(a,low,i-1);
if(high>i+1) myqsort(a,i+1,high);
}
int main()
{
int a[30],i;
for(i=0;i<20;i++)
a[i]=rand()%50;
for(i=0;i<20;i++)
printf("%d ",a[i]);
printf("\n");
myqsort(a,0,20);
for(i=0;i<20;i++)
printf("%d ",a[i]);
printf("\n");
}
博主ma6174对本博客文章(除转载的)享有版权,未经许可不得用于商业用途。转载请注明出处http://www.cnblogs.com/ma6174/
对文章有啥看法或建议,可以评论或发电子邮件到ma6174@163.com