冒泡排序

冒泡排序算法是根据气泡的上浮或下沉来进行数字排序，程序设计的主体是循环语句的应用。

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#include <stdlib.h>

void BubbleSort(int a[], int n)

{

    int i, j, k, flag;

    flag = 1;

    for (i = 0; (i < n - 1)&&flag;i++)

    {

        flag = 0;

        for (j = 0; j < n - 1 - i; j++)

        {

            if (a[j]>a[j + 1])

            {

                k = a[j];

                a[j] = a[j + 1];

                a[j + 1] = k;

                flag = 1;

            }

        }

    }

}

int main()

{

    int i;

    int a[10];

    printf("请输入10个数字,用空格隔开，以回车结束！\n");

    for (i = 0; i < 10;i++)

    {

        scanf("%d", &a[i]);

    }

    BubbleSort(a, 10);

    printf("您输入的数字安装冒泡由小到大排序后为：\n");

    for (i = 0; i < 10;i++)

    {

        printf("%d  ", a[i]);

    }

    printf("\n");

    

    system("pause");

    return 0;

}