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("排序过后的数顺序:\n");
	for (i = 0; i < 10; i++)
	printf("%-4d", n[i]);
	printf("\n");
}

运行的结果如下：
在这里插入图片描述

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

#include<stdio.h> 
void main()
{ 
   
	int n[10] = { 
    25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组
	int i, j,k,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("第%d趟排序完成后的数据排序:\n",i);
		for (k = 0;k < 10; k++)
			printf("%-4d", n[i]);
		printf("\n");
	}
	printf("排序过后的数顺序:\n");
	for (i = 0; i < 10; i++)
		printf("%-4d", n[i]);
	printf("\n");
}