代码:
#include <stdio.h>
int main()
{
int a[]={12,9,8,13};
int i;
int j;
int len;
int tmp;
len = sizeof(a)/4;
//总共需要比较len-1轮
for(i=0;i<len-1;i++)
{
//在每一轮里通过len-1-i次比较将最大的数得出
for(j=0;j<len-1-i;j++)
{
if(a[j] > a[j+1])
{
//若满足前一位大于后一位,交换位置,直到得出最大值
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
//循环遍历将排序好之后的数输出
for(i=0;i<len;i++)
{
printf("%d ",a[i]);
}
return 0;
}
结果:
![](https://i-blog.csdnimg.cn/blog_migrate/844f1703445e2202ca57be8a7d9d4ec2.png)