C语言—冒泡排序

C语言排序算法-冒泡排序

从键盘输入的10个整数按从小到大的顺序排序后输出

#include<stdio.h>	
void main()
{
	int n[10] = { 25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组
	int i, j, temp;
	for (i = 1; i <= 9; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮
	{
		for (j = 0; j <= 9 - i; j++)//内层循环比较的是当前一轮的比较次数，例如：第一轮比较9-1=8次，第二轮比较9-2=7次
		{
			if (n[j] > n[j + 1])//相邻两个数如果逆序，则交换位置
			{
				temp = n[j];
				n[j] = n[j + 1];
				n[j + 1] = temp;
			}
		}
	}
	printf("排序过后的数顺序:
");
	for (i = 0; i < 10; i++)
	printf("%-4d", n[i]);
	printf("
");
}

运行的结果如下：

为了更加清晰，准确的理解冒泡排序的过程，现在修改上面的程序，每次排序之后都会进行一次输出。

#include<s