C语言之冒泡排序

在学习c语言之初，我们会了解到很多基础算法，又有趣又可以开拓脑筋，冒泡排序就是其中之一。

我首先将源代码给出，大家可以先运行一下然后看下文的讲解！

#include <stdio.h>
​
#define ARRNUM 5
​
int main()
{
  int nArrSort[ARRNUM] = {1,3,5,6,7};
  for(int i=0; i<ARRNUM; i++)//第一层循环
  {
    for(int j=0; j<ARRNUM-1-i; j++)//第二层循环
    {
      if(nArrSort[j] < nArrSort[j+1])//交换元素
      {
        int nExchange = nArrSort[j];
        nArrSort[j] = nArrSort[j+1];
        nArrSort[j+1] = nExchange;
      }
    }
  }
  printf("\r\n\t");
  for(int i=0; i<ARRNUM; i++)//输出
  {
    printf("%d",nArrSort[i]);
    if(i != ARRNUM - 1)printf(",");
  }
  printf("\r\n");
}

冒泡排序就是从数组首个元素开始，让相邻的两个元素进行比较，我们自己来规定交换逻辑，比如想降序排列，大一点的数就要往前移动，一直比较到最后两个元素为止。这里面需要两层for循环的嵌套，我们来举个例子讲解其细节之处！

比如我们想要下面的数组进行降序排列

int nArrSort[5] = {1,3,5,6,7};

首先我们要保证数组比较n次，n就是数组包含的元素数目，这样才能保证每两个相邻的数都被比较到：

for(int i=0; i<5; i++)

然后我们要进行相邻的两个数的比较，我们的每次比较都可以把最小的数字放到最后，所以最后一个数字是没必要再进入到比较的行列，并且我们要保证数组不越界，所以循环要比数组包含的元素数目少一个，这样就构成了我们的第二层循环：

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

下图我将每次循环比较过后的数组顺序输出出来了，大家比较参照一下

在上图中，第四次比较就已经出来结果！