有关冒泡排序

冒泡排序：冒泡排序，就是像泡泡一样，越来越小的泡泡会浮到上面，

最大的数字会沉下去。

思想：N个数通过N-1次排序

        每次排序方式：两两相互比较，大的在后小的在前（交换）

                            每次都选出一个最大的放在最后面

                            一次排序结束后的下一次排序时，除去最下面的那个数，其他数字再两两比较

4 2 5 3 1 

2 4 3 1 5          -1 (比较了5个数        4次）

2 3 1 4 5          -2（比较了4个数       3次）

2 1 3 4 5          -3（比较了3个数       2次）

1 2 3 4 5          -4（比较了2个数       1次）

这里的关键就是 ：搞清楚 第几次排序和 一次排序比较几次之间的关系

#include<stdio.h>
#define N 8
int main(void)
{
	int array[N]={4,2,5,3,1,7,4,2};
	int i,j,t;
	int change=1; //优化程序，如果已经排好的序列，就不用再进行判断
	for(i=0;i<N-1&&change;i++)   //共有N-1次排序 
	{
		change=0;
		for(j=0;j<N-i-1;j++)
		{
			if(array[j]>array[j+1])
			{
				t=array[j];
				array[j]=array[j+1];
				array[j+1]=t;
				change=1;//如果发生了交换 change置为1 
			}
		}
	}
	for(i=0;i<N;i++)
	{
		printf("%5d",array[i]);
	}
	return 0;
}