首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
讨论了计算机算法中常用的几种排序方法,并根据各种排序方法的原理采用TurboC语言编制了CAI软件,实现了各种排序方法的形象描述.  相似文献   

2.
在计算机软件工程中 ,排序是很重要的一个内容 ,通过对排序方法的分析与讨论 ,阐述了各种常用排序方法的实现思想、实现过程及时间复杂度 .在实际应用中 ,选择适当的排序方法 ,以便提高排序的效率 .  相似文献   

3.
本文从基本原理、排序过程、算法和算法分析等方面对几种常用的排序方法进行分析比较,最后在这些理论的基础上,通过一个C程序来比较这几种排序方法。  相似文献   

4.
排序是程序设计中非常重要的内容,其方法有很多,常用的有三种:冒泡排序、选择排序和插入排序.本文将对这三种方法用C语言进行详细分析,以便大家能够更好的理解和应用.  相似文献   

5.
排序算法时间复杂度的研究   总被引:1,自引:0,他引:1  
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度.  相似文献   

6.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度.  相似文献   

7.
本文从基本思想、排序过程、算法等方面对C语言几种常用的排序方法进行分析比较.  相似文献   

8.
研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法.  相似文献   

9.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度。  相似文献   

10.
快速排序是一种常用的排序方法,在所有内部排序方法中其平均性能是比较好的,但若基准元素选择不好的话,则可能变为“慢速”,最坏情况下其时间复杂度为O(n^2)。本文设计一算法采用所有待排元素关键字的均值为基准进行排序,其排序速度得到大大地提高,可以有效地避免出现“慢速”的现象。  相似文献   

11.
二路选择排序探讨   总被引:1,自引:0,他引:1  
在分析选择排序算法后,给出了一种高效的排序方法。它可以使原来算法的执行时间大大降低。利用本排序方法,在每趟排序后,找到了当前待排序数据元素集合中的最大与最小者,然后再次对剩余的数据循环采用此方法,直到使所有数据有序。  相似文献   

12.
归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。  相似文献   

13.
本文从基本思想、排序过程、算法等方面对C语言几种常用的排序方法进行分析比较.  相似文献   

14.
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。  相似文献   

15.
汉字信息处理技术两例杨海岳目前,计算机在我国各个领域被广泛应用,随之而来,产生了大量对汉字信息处理的技术问题,本文就这个问题试叙两例。1汉字按笔画排序排序是信息处理中的一项最基本、最常用的技术,与表音文字相比,汉字排序是一个较复杂的问题,目前国内研制...  相似文献   

16.
介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法.  相似文献   

17.
排序(sorting)是计算机程序设计中的一种重要操作,其方法也很多,有快速排序、冒泡法排序、选择法排序等,笔者将对这三种方法进行详细分析,以便大家能够更好领悟它。  相似文献   

18.
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。  相似文献   

19.
排序是<数据结构>中常用的算法.本文用Mathematica实现冒泡排序、选择排序、插入排序,程序和运行过程简单明了.  相似文献   

20.
本文给出一种改进的起泡排序法,通过交叉扫描等方法,减少了运算次数,加快了排序速度。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号