冒泡排序（C语言版）

记录学习C语言

#include<stdio.h>
#include<string.h>
#define N 7
int main()
{
	int a[N]={85,72,65,79,53,95,87};
	int i,j;
	//进行升序排序
	for(j=0;j<N-1;j++)//N个数需要冒泡N-1次,就是说交换N-1次
	{
		int flag=0;//如果进行交换了，flag+1，如果没有进行if判断交换，不变，用来记录是否两个数发生了交换
		for(i=0;i<N-1-j;i++)//冒第一次需要比较N-1次，每次冒泡需要比较n-i-1次
		{
			if(a[i]>a[i+1])
			{
				int temp;
				temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
				flag++;
			}
		}
		if(flag==0)
		{
			break;//如果条件为真，则说明数组有序
		}
	}
	for(i=0;i<7;i++)//打印输出排序好的数
	{
		printf("%d ",a[i]);
	}
	putchar('\n');//换行
	return 0;
}