冒泡排序

简介：

以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。

宏观简介：

第一轮

第二轮

以此类推

代码实例：

#include <stdio.h>
 
 
int main()
{
	int arr[10];
	int i,j,temp;
 
	printf("请输入10数字：\n");
	//输入10个数字
	for (i = 0; i < 10; i++) {
		scanf_s("%d", &arr[i]);
	}
 
	printf("排序前的数组为：\n");
	for (i = 0; i < 10; i++)
		printf("%d,", arr[i]);
 
	for (i = 0; i < 10; i++) {
		for (j = 0; j < 9-i; j++) {
			if (arr[j] > arr[j + 1]) {
			temp = arr[j + 1];
			arr[j + 1] = arr[j];
			arr[j] = temp;
			}
		}
	}
	printf("排序后的数组为：\n");
	for (i = 0; i < 10; i++)
		printf("%d,", arr[i]);
	return 0;
}