c51单片机100个数从小到小大排序问题Word格式.docx
《c51单片机100个数从小到小大排序问题Word格式.docx》由会员分享,可在线阅读,更多相关《c51单片机100个数从小到小大排序问题Word格式.docx(6页珍藏版)》请在冰豆网上搜索。
![c51单片机100个数从小到小大排序问题Word格式.docx](https://file1.bdocx.com/fileroot1/2022-10/12/cc8cf4fb-87ba-433b-a4d3-a27fa9dfafda/cc8cf4fb-87ba-433b-a4d3-a27fa9dfafda1.gif)
inti,j,t=0;
for(i=0;
i&
lt;
len-1;
i++)
for(j=0;
j&
len-i-1;
j++)
if(flag==0)
if(a[j]&
gt;
a[j+1])
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
else
//查找排序
voidFindSort(int
inti,j,t;
len;
for(j=i+1;
if(a[i]&
a[j])
t=a[i];
a[i]=a[j];
a[j]=t;
//快速排序
voidQuickSort(int
a[],int
left,intright)
intmid,
mid1,l,r,
temp;
l=left;
r=right;
mid1=(left+
right)/2;
mid=a[mid1];
while(l&
r)
while(a[l]&
mid)
++l;
while(a[r]&
--r;
if(l&
r)
break;
temp=
a[l];
a[l]=
a[r];
a[r]=
temp;
if(l!
=mid1)
if(r!
=
mid1)
if(l==r)
l++;
if(left&
r)
qsort(a,left,
l-1);
if(l&
right)
qsort(a,r+1,
right);
}