利用c语言中两种排序方法巧解排序难题.docVIP

利用c语言中两种排序方法巧解排序难题摘要：在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；ia[i+1]） { t=a[i]； a[i]=a[i+1]； a[i+1]=t； } printf（“the sorted numbers： ＼n”）； for （i=0；i void main（ ） {int a[10]； int i，j，t； printf（“input 10 numbers： ＼n”）； for （i=0；ia[i]） {t=a[i]； a[i]=a[j]； a[j]=t； } printf（“the sorted numbers： ＼n”）； for （i=0；i10；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）. （作者单位 江苏省邳州市车辐中等专业学校） 1