共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
赵延惠 《思茅师范高等专科学校学报》2002,18(3):34-36
在计算机软件工程中 ,排序是很重要的一个内容 ,通过对排序方法的分析与讨论 ,阐述了各种常用排序方法的实现思想、实现过程及时间复杂度 .在实际应用中 ,选择适当的排序方法 ,以便提高排序的效率 . 相似文献
3.
本文从基本原理、排序过程、算法和算法分析等方面对几种常用的排序方法进行分析比较,最后在这些理论的基础上,通过一个C程序来比较这几种排序方法。 相似文献
4.
牛晨光 《北京工业职业技术学院学报》2004,3(2):34-37
排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序.本文将对这三种方法用C语言进行详细分析,以便大家能够更好的理解和应用. 相似文献
5.
排序算法时间复杂度的研究 总被引:1,自引:0,他引:1
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度. 相似文献
6.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度. 相似文献
7.
8.
李梅云 《Journal of Zhangzhou Technical Institute》2009,11(3):60-62
研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法. 相似文献
9.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度。 相似文献
10.
快速排序是一种常用的排序方法,在所有内部排序方法中其平均性能是比较好的,但若基准元素选择不好的话,则可能变为“慢速”,最坏情况下其时间复杂度为O(n^2)。本文设计一算法采用所有待排元素关键字的均值为基准进行排序,其排序速度得到大大地提高,可以有效地避免出现“慢速”的现象。 相似文献
11.
12.
何晨光 《濮阳职业技术学院学报》2006,19(4):20-21,23
归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。 相似文献
13.
14.
15.
汉字信息处理技术两例杨海岳目前,计算机在我国各个领域被广泛应用,随之而来,产生了大量对汉字信息处理的技术问题,本文就这个问题试叙两例。1汉字按笔画排序排序是信息处理中的一项最基本、最常用的技术,与表音文字相比,汉字排序是一个较复杂的问题,目前国内研制... 相似文献
16.
介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法. 相似文献
17.
李云 《和田师范专科学校学报》2006,26(5):171-172
排序(sorting)是计算机程序设计中的一种重要操作,其方法也很多,有快速排序、冒泡法排序、选择法排序等,笔者将对这三种方法进行详细分析,以便大家能够更好领悟它。 相似文献
18.
19.
20.