冒泡排序（BubbleSort）

很多时候都会听到冒泡排序，像我这种萌新就不理解，今天用一个下午时间，来看看能不能搞清楚。

目的：按照数字大小进行排序（看起来小学二年级就会了）。
输入：一串数字。
输出：把输入数据按照从小到大排序。

输入样例：3，4，1，43，67，65，5；
输出样例：1，3，4，5，43，65，67；

输入心得：不是隔一个数字比一会大小，而是相邻两个数字比较大小，所以比较几次后最大的数字就归位了。然后比较小的数字再相互比较，变成相对大的数字。
bubblesort1算数量比较大，但是可以的；
bubblesort2算数量比较小，用了swapflag做比较量，然后达到到了目的之后立刻退出循环的效果。

函数：

#include <stdio.h>
#include <stdlib.h>

#define N 7

void outputdata(int [], int);

void bubblesort1(int a[], int n);
void bubblesort2(int a[], int n);

int main()
{

	int i;
	int a[N];
	for(i=0; i<N; i++)
	scanf("%d", &a[i]);
	
	bubblesort1(a, N);
	
	outputdata(a, N);
	return 0;

}

/* 冒泡排序 */

void bubblesort1(int a[], int n)

{

	int i, j;
	for(i= n-1; i > 0;i--)
	{
		for(j=1; j<=i; j++)
		if(a[j-1] > a[j])
		{
			int temp = a[j-1];
			a[j-1] = a[j];
			a[j] = temp;
		}
	}
}

/* 冒泡排序 (直接确定循环减少)*/

void bubblesort2(int a[], int n)
{

	int i, j, swapflag=1;
	for(i = n-1; swapflag && i > 0; i--)
	{
		swapflag = 0;
		for(j=1; j<=i; j++)
			if(a[j-1] > a[j]){
				int temp = a[j-1];
				a[j-1] = a[j];
				a[j] = temp;
				swapflag = 1;
			}
	}
}

void outputdata(int d[], int n)
{

	int i;
	for(i = 0; i < n; i++)
		printf("%d ", d[i]);
	printf("\n");

}