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

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

#include "stdafx.h"
#include<stdio.h>

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<n-1;j++)
    {
        for(i=0;i<n-1-j;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<n;j++)
    {
        scanf("%d",&number[j]);
            
    }
    bubble_sort(number,n);
    printf("排序后的数组为：\n");
    for(i=0;i<n;i++)
    {
        
        printf("%d\n",number[i]);
        
    }
    return 0;
}