冒泡排序法

算法描述：

输入若干（n个）正整数，让他们按照从小到大（从大到小）的顺序排列（冒泡排序法）。

1.比较第一个数与第二个数的大小，如果第一个数比第二个数要大，那么交换两个数字的顺序

2.以此类推，直到比较到倒数第二个数字

3.之后再次进行比较，要往复执行n-1次

说明 ：至于相同的数字，不用比较，也就无需多加考虑，正常运行程序就行

参考代码：

#include<stdio.h>
#define N 50 //可以很大，不影响，只起到申请空间的作用

void sort(int dig[], int n);//冒泡排序函数，从小到大排序
int Read(int dig[]);//读入数字
void Print(int dig[], int n);//打印排序后的数字


int main()
{
	int n;
	int dig[N];
	n = Read(dig);//读取输入的数字，n为输入数字的个数
	sort(dig,n);//冒泡排序
	printf("冒泡排序结果为;\n");
	Print(dig,n);//打印排序结果

	return 0;
}

//排序
void sort(int dig[],int n)
{
	int i, j,temp;
	for(j=0;j<n;j++)//遍历每个数字
	{
		for (i = 0; i < n-1; i++)
		{
			if (dig[i] > dig[i + 1])
			{
				temp = dig[i];
				dig[i] = dig[i + 1];
				dig[i + 1] = temp;
			}
		}
	}