蓝桥杯每日一练（入门）——冒泡排序法

冒泡排序法：
画出n个数两两比较的图，可以得知n个数进行n-1次比较，第j次比较进行n-i-1次

#include "stdafx.h"
#include

void bubble_sort(int a[],int n);
int number[100];
void bubble_sort(int a[],int n)
{
    int i,j,temp;
    for(j=0;j     {
        for(i=0;i         {
            if(a[i]>a[i+1])
            {
                temp=a[i];
                a[i]=a[i+1];
                a[i+1]=temp;
            }
        }
    }

}

int main()
{
    
    int i,n,j;
    
    printf("输入数字个数:\n");
    scanf("%d",&n);
    printf("输入%d个数\n",n);
    for(j=0;j     {
        scanf("%d",&number[j]);
            
    }
    bubble_sort(number,n);
    printf("排序后的数组为：\n");
    for(i=0;i     {
        
        printf("%d\n",number[i]);
        
    }
    return 0;
}