#include<stdio.h>
#define Datatype int
void swap(Datatype *p1,Datatype *p2)
{
int tmp=*p1;
*p1=*p2;
*p2=tmp;
}
void print_a(int a[])
{
int i=0;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n") ;
}
//int main()
//{
// int i,j;
// Datatype a[]={0,1,2,3,4,5,6,7,8,9};
// print_a(a);
//
// for(i=0;i<10-1;i++)
// {
// for(j=0;j<10-i-1;j++)
// {
// if(a[j]<a[j+1])
// swap(a+j,a+j+1);
// }
// }
// print_a(a);
// return 0;
// }
//
int main()
{
int i,j;
int flag=0;
Datatype a[]={5,4,3,2,1,0,6,7,8,9};
print_a(a);
for(i=0;i<10-1;i++)
{
flag=0;
for(j=0;j<10-i-1;j++)
{
if(a[j]<a[j+1])
{
flag=1;
swap(a+j,a+j+1);
}
}
if(flag==0)
break;
}
print_a(a);
return 0;
}
冒泡排序及优化
最新推荐文章于 2022-05-04 16:06:48 发布