c语言之冒泡排序（升序）

冒泡排序是一种经典的排序方法，不过其也有明显的缺点，就是效率太慢。

//我们先以10个数为例。

#include <stdio.h>
int main()
{
    int a[10] = { 0 };
    int i = 1, j = 1, t = 0;
    for (i = 1; i <= 10; i++)
    {
        scanf("%d", &a[i-1]);
    }
    for (i = 1; i <= 9; i++)
    {
        for (j = 1; j <= 10 - i; j++)
        {
            if (a[j-1] > a[j])
            {
                t = a[j-1];
                a[j-1] = a[j];
                a[j] = t;
            }
        }
    }
    for (i = 1; i <= 10; i++)
    {
        printf("%d ", a[i - 1]);
    }
    return 0;
}

第一：比较的轮数，也就是第一个for循环，若有n个数，则需比n-1轮。

第二：也是最核心的一点，每一轮比较的效果会把该轮中最大的数放到最后面。

第三：由于第一轮中，10个数中的最大者已经位于最后面，所以第二轮比较只会比较前面的

9个数。这样，10个数中次大的数会排至第九位。以此类推。

第四：每轮比较，参与比较的数的个数就会比上一轮少一个，这样也大大提高了效率。（没必要每次都把10个数比较一次）

那还有一个问题，如果输入的10个数本来就是按升序排列的呢？那么这里显然就没有必要去判断了。我们可以在前面代码的基础上做一个小小的优化。

#include <stdio.h>
int main()
{
    int a[10] = { 0 };
    int i = 1, j = 1, t = 0;
    for (i = 1; i <= 10; i++)
    {
        scanf("%d", &a[i-1]);
    }
    int count=0;
    
  
    for(i=1;i<=10;i++)
    {
        if(a[i-1]<a[i])
        count++;
        
    }
    
    if(count!=9)//比九轮
    {
      for (i = 1; i <= 9; i++)
      {
        for (j = 1; j <= 10 - i; j++)
        {
            if (a[j-1] > a[j])
            {
                t = a[j-1];
                a[j-1] = a[j];
                a[j] = t;
            }
        }
      }
    }
    
    
    for (i = 1; i <= 10; i++)
    {
        printf("%d ", a[i - 1]);
    }
    return 0;
}

此为冒泡排序更接近理想状态的版本。仅仅这个优化，就可以大大提高代码运行效率。