冒泡排序（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");

}