利用c语言中两种排序方法巧解排序难题
开篇：润墨网以专业的文秘视角，为您筛选了一篇利用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；i
scanf（“%d”，&a[i]）；
printf（“＼n”）；
for （j=0；j
for （i=0；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
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
scanf（“%d”，&a[i]）；
printf（“＼n”）；
for （j=0；j
for （i=j+1；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
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）.
（作者单位 江苏省邳州市车辐中等专业学校）