冒泡法排序

冒泡法：

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。（360百科）

分析：

在比较过程中，有两层循环。外层循环执行的次数为：元素的个数减1（每执行一次外层循环冒出一个“最大的”，确定了一个元素，行）。内层循环执行的次数：元素个数减1再减去执行次数（两两进行比较，比较完所有的元素后，就确定了一个元素，列）。

代码：

#include<stdio.h>
void main()
{
	int i,j,temp=0;
	int a[10]={4,6,7,2,1,0,9,5,3,8};
	for(i=0;i<10;i++)
		printf("%2d",a[i]);
	printf("\n");
	for(i=0;i<9;i++)
		for(j=0;j<10-1-i;j++)
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
            }
	for(i=0;i<10;i++)
		printf("%2d",a[i]);
}

结果如下：

优化：

当没有元素交换的时候，就退出循环。通过设置标志位实现。

#include<stdio.h>
void main()
{
	int i,j,temp=1;
	int n=0,m=0;//分别记录外层循环和内层循环的次数
	int flag=0;//标志位
	int a[10]={1,0,3,2,4,5,6,7,8,9};
	for(i=0;i<10;i++)
		printf("%2d",a[i]);
	printf("\n");
	for(i=0;i<9;i++)
		{
			flag=0;
			for(j=0;j<10-1-i;j++)
		
				if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				flag=1;
				m++;
			}
				n++;
				if(!flag) break;
			
	    }
	for(i=0;i<10;i++)
		printf("%2d",a[i]);
	printf("\n");
	printf("外层循环次数%d,内层循环次数%d",n,m);
}