基础排序1-----冒泡排序

冒泡排序是基础排序的一种，代码简单、易懂。是C语言入门学习的必备知识。

冒泡排序的原理：

将相邻的两个数进行排序比较，每比较一轮都能找到序列中最小或最大值，这个值会像泡泡一样从最右边冒出来。

以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。

代码如下：

#include<stdio.h>

int main()
{
    int n ;
    printf("请输入你要排序的数的个数；");
    scanf("%d", &n);
    
    printf("请输入待排序的数；");
    int a[n];//定义数组用于存储待排序的数
    int i;
    for( i = 0 ; i < n ; i ++){//循环输入
        scanf("%d", &a[i]);
    }
    
    int t;//引入变量充当储值器
    int j;
    for( j = 0 ; j < n-1 ; j++){
        for( i = 0 ; i < n-1-j ; i ++){
            if(a[i] > a[i + 1]){//判断并交换
                t = a[i];
                a[i] = a[i + 1];
                a[i + 1] = t;
            }
        }
    }
    
    for( i = 0 ; i < n ; i ++){
        printf("%d ", a[i]);
    }
    
    return 0;
}

结果如下：