C语言-冒泡排序

现在要一个数组进行冒泡排序，方法如下：
要求排序的数字是：9、7、5、8、0
思路：从第1个数开始，和下邻数比较，小数上浮，大数下沉。
用冒泡法对5个数（如：9、7、5、8、0）进行由小到大排序的过程：

这样挨个进行比较，然后让最大的一个数放在数组的最下面，保证最大数下沉到最底。这样：

就得到了各个轮数进行的比较次数。
按照这样的思路，我们得出代码：

#include <stdio.h>

void main()
{
    int a[5]={9,7,5,8,0};       //数组a存放待排序的数据
    int i, j, t;
    //冒泡法排序（由小到大）：小数在前面，大数在后面
    for(i=1; i<5; i++)   
    {
        for(j=0; j<5-i; j++)     //第i 轮需要比较N-i次
        {
            if(a[j]>a[j+1])       //依次比较两个相邻的数，将大数放后面
            {        
                t=a[j];    
                a[j]=a[j+1];    
                a[j+1]=t;
            } 
        }
    }  
    for(i=0; i<5; i++)
    {
        printf("a[%d]=%d\n",i,a[i]);
    }
}

需要注意：若外层循环变量i 从0开始，则对应的程序代码需改为：

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

本程序中，冒泡法排序用了for循环嵌套，其中外层for循环控制比较轮数，内层for循环控制第i轮的比较次数。本轮比较结束后，不必继续进行下一轮比较！

若参与排序的多个数据在某轮排序前，恰好已经按照从小到大排序，则
用上面的冒泡法程序进行排序时，存在什么问题？如何改进？
解决办法：设置交换标志变量swap_flag，若某轮比较过程中无交换，则提前退出循环，结束比较。
代码如下：

#include <stdio.h>

void main()
{
    int a[5]={9,7,5,8,0};       //数组a存放待排序的数据
    int i, j, t;
    int swap_flag;
    //冒泡法排序（由小到大）：小数在前面，大数在后面
    for(i=1; i<5; i++)   
    {
        swap_flag=0;
        for(j=0; j<5-i; j++)     //第i 轮需要比较N-i次
        {
            if(a[j]>a[j+1])       //依次比较两个相邻的数，将大数放后面
            {        
                t=a[j];    
                a[j]=a[j+1];    
                a[j+1]=t;
                swap_flag=1;
            } 
        }
        if(swap_flag==0)
        {
            break;  // 退出循环
        }
    }  
    for(i=0; i<5; i++)
    {
        printf("a[%d]=%d\n",i,a[i]);
    }
}

这样就把代码改进好了，但还有一个问题，就是我们能不能改进一下，可以自己输入自己想要的值进行排序呢？
我们可以设置一个长一点的数组。

#include <stdio.h>

void main()
{
    int a[20];       //数组a存放待排序的数据
    int i, j, t;
    int swap_flag;
    int n;
    //冒泡法排序（由小到大）：小数在前面，大数在后面
    printf("请输入排序个数：");
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }

    for(i=1; i<n; i++)   
    {
        swap_flag=0;
        for(j=0; j<n-i; j++)     //第i 轮需要比较N-i次
        {
            if(a[j]>a[j+1])       //依次比较两个相邻的数，将大数放后面
            {        
                t=a[j];    
                a[j]=a[j+1];    
                a[j+1]=t;
                swap_flag=1;
            } 
        }
        if(swap_flag==0)
        {
            break;
        }
    }  
    for(i=0; i<n; i++)
    {
        printf("a[%d]=%d\n",i,a[i]);
    }
}

这样就简单实现了可变长度的排序