摘要：在c语言编程中，起泡排序和选择排序是两种常见的排序编程，教师应认识到这两种排序编程的重要性、编程过程、特征和应用。
　　关键词：起泡法；选择法；排序
　　一、重要性分析
　　在c语言的教学中，起泡排序和选择排序是教学重点，在c语言编程考核中，对这两种排序的考核，也往往用来作为测量学习者水平高低的标准。
　　二、起泡法
　　用起泡法对10个数排序（由小到大）
　　1.算法分析
　　将相邻两个数比较，将小的调到前头，大的调到后头。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此类推，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。
　　若有6个数：26 25 17 58 49 13
　　第一趟排序后结果：25 17 26 49 13 58
　　第二趟排序后结果：17 25 26 13 49 58
　　第三趟排序后结果：17 25 13 26 49 58
　　第四趟排序后结果：17 13 25 26 49 58
　　第五趟排序后结果：13 17 25 26 49 58
　　2.编程分析
　　#include
　　void main（ ）
　　{int a[10]；
　　int i，j，t；
　　printf（“input 10 numbers： ＼n”）；
　　for （i=0；i<10；i++）
　　scanf（“%d”，&a[i]）；
　　printf（“＼n”）；
　　for （j=0；j<9；j++）
　　for （i=0；i<9-j；i++）
　　if （a[i]>a[i+1]）
　　{ t=a[i]；
　　a[i]=a[i+1]；
　　a[i+1]=t；
　　}
　　printf（“the sorted numbers： ＼n”）；
　　for （i=0；i<10；i++）
　　printf（“%d”，a[i]）；
　　printf（“＼n”）；
　　}
　　双重循环部分是本程序的重点，要理清变量i，j，t的关系，其中i用来控制内循环的次数，并通过外循环变量j的增加，决定每趟循环的次数及最后一次交换后数组内的最大元素。
　　三、选择法
　　用选择法对10个数排序（由小到大）：
　　1.算法分析
　　n个记录的文件的选择排序，第1趟通过n-1次比较，从n个数中选择出一个最小结果。
　　第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的纪录，并和第i个记录进行交换。共需进行i-1趟比较，直到所有记录排序完成为止。
　　若有6个数：26 25 17 58 49 13
　　第一趟排序后结果：[13] 26 25 58 49 17
　　第二趟排序后结果：[13] [17] 26 58 49 25
　　第三趟排序后结果：[13] [17] [25] 58 49 26
　　第四趟排序后结果：[13] [17] [25] [26] 58 49
　　第五趟排序后结果：[13] [17] [25] [26] [49] [58]
　　2.编程分析
　　#include
　　void main（ ）
　　{int a[10]；
　　int i，j，t；
　　printf（“input 10 numbers： ＼n”）；
　　for （i=0；i<10；i++）
　　scanf（“%d”，&a[i]）；
　　printf（“＼n”）；
　　for （j=0；j<9；j++）
　　for （i=j+1；i<10；i++）
　　I if （a[j]>a[i]）
　　{t=a[i]；
　　a[i]=a[j]；
　　a[j]=t；
　　}
　　printf（“the sorted numbers： ＼n”）；
　　for （i=0；i<10；i++）
　　printf（“%d”，a[i]）；
　　printf（“＼n”）；
　　}
　　双重循环部分是本程序的重点，要理清变量i，j，t的关系，其中i用来控制内循环的次数，通过外循环变量j的增加，决定每趟循环的次数，用j作为每趟选择后最小值的存放。
　　四、起泡法和选择法在实际问题中的应用
　　1.利用两种排序法可以解决排序问题
　　起泡法和选择法都可以对数据进行排序，两种方法都应熟练掌握。
　　2.利用两种排序方法的思想，可以解决最大值和最小值问题。来看两个编程题：
　　（1）从键盘上任意输入10个不相同的整数，请自动输出最小值。
　　（2）从键盘上任意输入10个不相同的整数，请自动输出最大值。
　　问题1求最小值，我们只需使用选择法，经过一趟比较就可以求出最小结果；问题2求最大值，使用上面起泡程序，略作修改便可完成编程。
　　参考文献：
　　[1]谭浩强.c程序设计[M].清华大学出版社，2005.
　　[2]林东，陈林.编程语言基础c语言[M].高等教育出版社，2007（12）.
　　（作者单位 江苏省邳州市车辐中等专业学校）