欢迎来到天天文库
浏览记录
ID:24371535
大小:49.50 KB
页数:4页
时间:2018-11-14
《阐述c语言排序算法的》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、阐述C语言排序算法的C语言排序算法的论文导读:本论文是一篇关于C语言排序算法的的优秀论文范文,对正在写有关于排序论文的写有一定的参考和指导作用,【摘要】在学习C语言的过程中,数据的排序是经常遇到的理由,在这一过程中,就必须运用排序算法。通过排序算法,对于一组排列无规律的数据根据大小顺序进行重新排序。C语言排序算法是多种多样的,主要包括插入排序算法、选择排序算法、冒泡排序算法等等。这些排序算法的基本思想、排序过程都存在着各自的主要特征,本文将进行关于C语言排序算法的探讨,希望能够有利于C语言学习者更好地掌握各种各样的排序算法。 【关键词】C语言排序算法 2
2、095-3089(2013)04-0162-02 一、引言 在处理数据的过程中,对于数据进行排序是非常关键的。通过数据的排序,能够将数据变得井然有序,从而有利于更加高效率地处理数据。在人们日常的工作、学习和生活过程中,数据的排序也是经常用到的,主要包括:期末考试后班级所有学习者的成绩的排名、奥林匹克竞赛中分数据项的排名、评奖评优综合测评分数据项的排序等等。显然,如果靠人工计算的话,这些排序是非常不容易实现的,而必须通过特定的排序算法在计算机中运用软件来实现。接下来,本文将结合笔者多年来进行C语言教学的实际工作经验,深入探索C语言排序算法。 二、插入排序
3、算法 算法要求:用插入排序算法对10个整数进行降序排序。 算法分析:将序列划分成有序序列和无序序列,依次从无序序列中选择数据项值,并且将其插入到有序序列的合适位置。在初始状态,有序序列中只存在第一个数,而剩下的n-1个数构成一个无序序列,那么,n个数据项就必须进行n-1次插入。为了定位在有序序列中的插入位置,就必须从有序序列的最后一个数据项向前进行定位,在没有找到插入点之前,必须同时向向后移动动数据项,为插入数据项来腾出足够的空间。 算法主要特征:每一趟排序算法从无序序列中取出第一个数插入到有序序列的合适位置,数据项之间的最终位置在最后一趟插入后才能确
4、定位置。也可是先用循环查找插入位置(可从左边开始向右边进行或从右边开始向左边进行)C语言排序算法的由.zbjy.收集,如需论文可联系我们.,再将插入位置之后的数据项(有序列中)逐个向后移动一个位置,最后完成插入。这一排序算法的主要特征是在定位插入位置的同时完成数据项之间的移动。因为数据项之间的移动必须从右边开始向左边进行,那么可将两个操作结合在一起完成,提高这一排序算法效率。仍然能够进行升序或降序排序。 算法主要特征:每一趟排序算法是定位到一个最值确定其在结果序列中的位置,确定数据项之间的位置是从左边开始向右边进行,而每一趟排序算法最多进行一次交换,其余数
5、据项之间的相对位置保持不动。可进行降序排序或升序排序。 算法分析:定义外层的n-1次for循环,假设第一个为最值,放在参数中,在从下一个数以后找最值如果后面有比前面假设的最值更大的就放在k中,然后再对k进行分析。如果k不是最初的i值。也就是假设的i不是最值,那么就交换最值和当前序列的第一个数。 四、冒泡排序算法 算法主要特征:相邻数据项相互大小比较,每一趟排序算法把最值落在下端即可确定一个数在结果的位置,确定数据项位置的顺序是从右边开始向左边进行,其余数据项可能作相对位置的调整。可以进行升序或降序排序。 五、结束语 综上所述,本文进行了关于C语言排
6、序算法的探讨。C语言排序算法是程序设计中的一项非常重要的内容,并且在日常的工作、学习和生活中都得到了非常广泛的运用。希望通过本文的研究,能够帮助C语言学习者更好地掌握几种不同的排序策略,保证学习者对循环结构特别是多层for循环结构能够很好的掌握。
此文档下载收益归作者所有