冒泡排序及优化

冒泡排序就是

比较相邻两个数大小，如果后面的比前面的小就交换位置，如果大就不做操作

这样进行下来一轮，只肯定能保证数组的最后一个数是整个数组中最大的

若有n个数充分n-1次就可以完成排序（最后第一个肯定是最小的）

接下来展示基础冒泡排序的c代码

int a[100];
for(int i=0;i<99;i++)//100个数字进行99次循环
{
    for(int j=0;j<99;j++)//一个个数比较把大数排到最后面（100个数比较99次即可）
    {
        int b;
        if(a[j]>a[j+1])
        {
        b=a[j];
        a[j+1]=a[j];
        a[j]=b;
        }
    }
}

但是内循环的j<99显然可以优化

因为第一次比较完，最后一个数就是数组中最大的数字了，没必要再去和数组中最大的数字再比一次，后面的确定的比前面的数全部的大的数由i决定

int a[100];
for(int i=0;i<99;i++)//100个数字进行99次循环
{
    for(int j=0;j<99-i;j++)//改进方法，去掉已经确定比前面都大的数字就可以了，也就是-i
    {
        int b;
        if(a[j]>a[j+1])
        {
        b=a[j];
        a[j+1]=a[j];
        a[j]=b;
        }
    }
}

如果是不确定数组

int a[N];
for(int i=0;i<N-1;i++)//N个数字进行N-1次循环
{
    for(int j=0;j<N-i-1;j++)//N个数字进行N-1次比较，并且把已经确定的最大数去掉
    {
        int b;
        if(a[j]>a[j+1])
        {
        b=a[j];
        a[j+1]=a[j];
        a[j]=b;
        }
    }
}