c语言之冒泡排序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 20
int main()
{
int temp,flag,i,j,a[N];
srand(time(NULL));
printf("Before sorting....");
for(i=0;i<N;i++)
printf("%d\t",a[i]=rand()%1000); //随机生成20个数的数组 
for(i=0;i<N-1;i++)
{
flag=0;
for(j=0;j<N-1-i;j++) //每一次循环减少一次 
if(a[j]>a[j+1]) //判断相邻数的大小 
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
flag=1;
}
if(flag==0)
break; //如果已经排序成功，则提前跳出循环 
}
printf("\nAfter sorting.....\n");
for(i=0;i<N;i++)
printf("%d\t",a[i]);



}