/********************************
**
**名称：冒泡排序
**版权：ZSPM
**邮箱：zspm@
**
*********************************/

#include <stdio.h>
#include <stdlib.h>
#define N 5  //宏定义数组的大小
int main() 
{
	int num[N];	// 定义数组
	int a = 0;  // 交换的临时变量
	int i = 0;  // 循环变量
	int j = 0;  // 循环变量
	/**循环输入*/
	for (i = 0; i < N; i++)
	{
		printf("请输入第%d个数：",i+1);
		scanf("%d",&num[i]);
	}
	printf("输入的数值为：\n");
	/**循环打印输入的值*/
	for (i = 0; i < N; i++)
	{
		printf("%d\n",num[i]);
	}
	/**冒泡排序-由小到大*/
	for (i = 0; i < N - 1; i++) //只比较N - 1次就可以
	{
		for (j = 0; j < N - i - 1; j++) //每一次排序都少排一次
		{
			if (num[j] > num[j + 1])
			{
				a = num[j];
				num[j] = num[j + 1];
				num[j + 1] = a;
			}
		}
	}
	printf("排序后：\n");
	/**循环打印排序后的数值*/
	for (i = 0; i < N; i++)
	{
		printf("%d\n", num[i]);
	}
	system("pause");//作用是使程序卡住，等待用户输入。有的编译器可以不写
	return 0;
}