上一期《高射炮打蚊子丨用Visual Studio 2017写最初级的C语言程序》中，我们用Visual Studio “全宇宙最强IDE”这门大炮，打了“C语言写Hello World!”这只小蚊子，那今天我们继续，来看看经典的“冒泡排序”算法，在VS 2017环境下用C语言实现的全过程~！
题目：
用起泡法对n个数从小到大排序，n不大于100。
思路分析：
“起泡法”即我们经常听到的“冒泡排序”，其基本思路是：将相邻的两个数比较，将小的调到前头，如下图所示：
若有6个数。第一次将8和9对调，第二次将第2和第3个数（9和5）对调……如此进行5次，得到8-5-4-2-0-9的顺序，可以看到：最大的数字9已“沉底”，成为最下面一个数，而小的数“上升”。最小的数0已向上“浮起”一个位置。经第一趟（共5次比较和交换）后，已得到最大的数。然后进行第二趟比较，对余下的前面5个数按上法进行比较，如下图，经过4次比较于交换，得到次大的数8。
如此进行下去，可以推知，对6个数要比较5趟，才能对 6个数按大小顺序排列。在第一趟中要进行两个数之间的比较，共5次，在第二趟中比较4次……第5趟比较1次。如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。
考察知识点：
一维数组、循环控制
代码实现：
根据思路分析，我们开始设计程序，基本上要分为以下几个片段
1、定义变量
需要比较的数字数量n；比较次数m；计数i，j；存储需要比较数字的一维数组a[100]
2、记录需要比较的数字
首先询问需要比较多少个数字，然后设计一个循环控制，循环n次，依次记录这些数字
3、进行比较
设计一个循环控制，进行n-1趟比较，每趟比较中仍然是一个循环控制，依次比较相邻两个数大小，并替换，存储到数组中
4、输出
设计一个循环控制，依次输出数组中完成排序的数字
#include<stdio.h> void main() { int n,m,i, j,a[100],t; printf("How many numbers you need to sort?(1-100) "); //输入需要比较多少个数字 scanf("%d", &n); for (i = 0; i < n; i++) //输入第n个数字 { printf("Please input the No.%d number, then press Enter: ", i+1); scanf("%d", &a[i]); } m = n - 1; printf(" "); for (j=0;j<m;j++) //进行n-1次循环，实现n-1趟比较 for(i=0;i<m-j;i++) //每一趟比较重进行n-1-j次比较 if (a[i] > a[i + 1]) //相邻两个数比较 { t = a[i]; a[i] = a[i + 1]; a[i + 1] = t; } printf("The sorted numbers are: "); for (i = 0; i < n; i++) printf("%d ", a[i]); printf(" "); }
在Visual Studio 2017里创建新的项目和文件，参考上一期高射炮打蚊子丨用Visual Studio 2017写最初级的C语言程序，输入代码，截图如下：
Ctrl+F7编译，Ctrl+F5运行
OK，以上内容操作，我们就完成了一次冒泡排序程序的编写，大家都学会了么？