C语言排序算法2

二、## 冒泡排序
顾名思义冒泡排序就是，小的数据像水中气泡一样逐渐上升，大的数据就像石块一样往下沉。
算法思想
1.第一轮从第一个数开始与第二个数比较，第二个再与第三个数比较，第三个再与第四个比较……即相邻数两两比较，如果第一个数比第二个数大则交换两个数的位置，否则继续后续比较的，第一轮结束后最后一位数便是最大的数。
2.循环上述操作。

例：
( 3 7 ) 6 5 2 4 3和7比不交换
3 ( 7 6 ) 5 2 4 7和6比交换
3 6 ( 7 5 ) 2 4 7和5比交换
……
3 6 5 2 4 7 第一轮比较后结果，7在最后一位
循环上述操作直到排序完成。

代码示例：

#include <stdio.h>
#define N 6 
int main()
{
	int i,j,t,a[N];
	for(i=0;i<N;i++)
	{
	   scanf("%d",&a[i]);	
	}
	for(i=0;i<N;i++)
	{
	   for(j=0;j<N-i-1;j++)
	   {
	   	    if(a[j]>a[j+1])
	   	    {
	   	    	t=a[j];a[j]=a[j+1];
	   	    	a[j+1]=t;
			   }
	   }	
	} 
	for(i=0;i<N;i++)
	printf("%d ",a[i]);
	return 0;
}