flage作为一个优化效果
#include <stdio.h>标签:++,交换,冒泡排序,C语言,---,int,flag,数组,从小到大 From: https://blog.51cto.com/u_15943742/6065436
#define N 10
int main()
{
int i,j,t,flag = 1;//flag=1就是有交换 flag=0就是无交换
int a[N];
for(i = 0;i < N;i++)
scanf("%d",&a[i]); //输入N个数字
for(i = 0;flag==1&&i < N-1;i++) //当上一趟有交换
{
flag = 0; //假设当前这趟无交换
for(j = 0;j < N-i-1; j++)
{
if(a[j] > a[j+1])
{
t = a[j+1]; //按照从小到大的顺序
a[j+1] = a[j]; //实现两个数交换
a[j] = t;
flag = 1;
}
}
}
for(i = 0;i < N;i++)
printf("%d",a[i]); //有顺序输出这个数组
return 0;
}