数组实现冒泡排序

 本质：相邻两个数的比较，小的数调到前面

j:比较的趟数    i:比较的次数

有n个数就要比较n-1趟  在第j趟中比较n-j次

流程图如下：

代码如下:

#include<stdio.h> 
int main()
{
	int a[5], i, j, t;
	printf("请输入五个数：");
	for (i = 0; i < 5; i++)
		scanf("%d", &a[i]);

	for (j = 0; j < 4; j++)
		for (i = 0; i < 4 - j; i++)
			if (a[i] > a[i + 1])
			{
				t = a[i], a[i] = a[i + 1], a[i + 1] = t;
			}

	printf("排序后为：\n");
	for (i = 0; i < 5; i++)
		printf("%10d", a[i]);
	    printf("\n");
	return 0;
}

控制台结果如下：