C语言数组的冒泡排序及优化

C语言数组的冒泡排序

1.大的往下沉，小的往上浮
2.按照冒泡排序的规则
（1）分析问题
（2）设计代码
（3）优化处理

	#include<stdio.h>
	int main()
	{
		int a[9]={3,6,7,4,5,2,1,9,8};
			//排序完成为1，2，3，4，5，6，7，8，9
			//比较前后两个数，如果后一个比前一个小，交换，反之无需处理
			//下标后移，继续处理后两个数
			//3，6，7，4，5，2，1，9，8
			第一次交换//3，6，4，5，2，1，7，8，9
		思路：（1）第一遍处理，依次比较两个相邻的数，并判断是否交换，
			for(int i=0;i<9-1;i++)//注：i<9-1是为了最后一次比较的时候防止数组越界
			{
				if(a[i]>a[i+1])
				{
					int temp=a[i];
					a[i]=a[i+1];
					a[i+1]=temp;
				}
			}
			for(int i=0;i<9;i++)   //输出第一遍交换的结果，看是否与思路中的相同
			{
				printf("%d",a[i]);
			}
					printf("\n")