冒泡排序（C语言）

重的东西往下沉，轻的东西往上漂浮。每次将相邻的两个数比较，将小的调到前面。

若有5个数9，8，5，4，3，

第一次先将最前面的两个数9和8对调，第2次将第2个和第3个数（9和5）对调，如此进行4次，得到8，5，4，3，9的顺序，可以看到：最大的数9已经沉底，而小的数已经向上“浮起”一个位置，经过第一趟，得到一个最大的数9

然后进行第二趟，将剩下的4个数进行新一轮的比较，以便使次大的数“沉底”，

按此规律进行下去，可以推知，对5个数要对比4趟。

如果有n个数要进行n-1趟对比，第一趟进行n-1次对比，因为不需要跟自己对比，第2趟少一个数，所以比较次数是（n-1）-1;第j趟少了j-1个数，对比次数是n-（j-1）-1=n-j；

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int array[10], i;
	printf("请输入10个数\n");
	for (i = 0; i < 10; i++)
	{
		scanf("%d", & array[i]);
	}
	printf("排序前的数\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	bubble(array);
	printf("排序后的数\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d ", array[i]);
	}
	return 0;
}
void bubble(int a[])
{
	int j, i, temp;
	for (i = 0; i < 9; i++)    //对比趟数n-1，
	{
		 int count = 0;
		for (j = 0; j < 9 - i; j++)//每趟对比次数n-i次
		{
			if (a[j] > a[j+1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
				count = 1;
			}
		}
		if (count == 0)break;//如果在某趟对比中为进行交换，说明已经排好序，可以直接退出循环
	}
}