首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
探索了排序程序的数学原理,论述了排序的数理逻辑关系和各种逻辑公式。对5种排序程序的数据处理方法进行数据分析。在此基础上,对不同排序方法的源程序进行细致的程序分析,得到排序的性质、原子功能和功能结构,并且说明了各种排序程序的优点与原理。  相似文献   

2.
排序是计算机程序设计中的一种重要操作,在数据处理中占有极重要的位置,其方法也很多,有快速排序、冒泡法排序、选择法排序等。排序算法的好坏,直接影响到实现的复杂度。介绍了常用的排序算法,并详细讨论了各种排序法的实现。最后对这些排序算法进行了比较,得出具有一定指导意义的结论。  相似文献   

3.
网页排序技术在搜索引擎中有着重要作用,它在一定程度上决定了搜索引擎的质量。概括了网页排序算法,详细分析了目前已知的各种排序方法的基本思想和技术特点,并比较了它们的优缺点,最后指出了网页排序技术的发展思路。  相似文献   

4.
一个用左倾树实现O(nlog_2n)排序的算法上海工程技术大学计算中心汤彬一、引言许多人致力于计算机排序方法的研究,并对各种排序方法的优劣加以分析比较,以选择其适用的排序方法。从算法时间复杂性角度来讲,通常使用的几种内部排序方法,例如,冒泡、选择、插?..  相似文献   

5.
王烈  罗玲慧  龙凤英 《计算机应用》2004,24(Z1):406-409
给出了满足实际加工要求的各种加工路径排序方式,提出了排序总体设计原理和流程.着重阐述了将二元关键码转换成一元关键码实现按扫描线排序、用遗传算法实现最短路径排序、按刀具面积大小实现综合排序的方法及设计过程.最后,通过开发应用实例验证了这种在数控床CAD/CAM软件设计系统中基于模板的加工路径排序设计方法是科学有效的.  相似文献   

6.
为了查找方便,通常希望计算机中的表是按关键字有序的,因为有序的顺序表可以采用查找效率较高的折半查找法查找,因此,研究各种排序方法是计算机工作者的重要课题之一。从基于比较操作的各种排序方法的具体实现算法、算法执行的效率等几个方面进行分析研究。最后提出了它们的共性,即基于比较操作的排序方法的分析与研究,主要是执行效率的研究。  相似文献   

7.
转移、消“零”、返回排序法   总被引:1,自引:0,他引:1  
排序是计算机在处理信息过程中的一种重要操作,而内部排序又是排序的一个重要组成部分。以往人们在处理排序问题时,大多基于对关键字的比较和交换这两种操作的排序算法,因而能达到的最佳排序时间为O(N㏒_2N),其中N为数据个数。至目前为止,以上述算法为基础的各种排序方法中,QUICK SORT的方案具有最佳的平均性能。本文提出一种转移、消“零”、返回的新排序方法(以下简称转移法)。  相似文献   

8.
何宇晨  严晶涛  柏云  谢成剑 《福建电脑》2011,27(11):90+110-90,110
虽然排序算法是一个简单的问题,但是从计算机科学发展以来,已经有大量的研究在此问题上。本文对各种排序算法的性能进行了比较。同时使用QT设计一个排序演示系统,可以使用各种排序算法演示排序过程。阐述了基数排序在数据分类中的应用,使用其来提高数据分类的效率。  相似文献   

9.
钟波  肖智  林红华 《控制与决策》2002,17(Z1):765-768
针对多指标方案排序选优决策问题,提出了一种基于时间矩阵序列的方案综合排序分配法.假设存在一个"隐评价函数",它能对方案的各种优先排序进行综合评价,由此得到方案的最优排序和最优决策方案.利用方案的时序信息,构造了"隐评价函数"关于方案排序的"综合效率"评价矩阵,提出了方案综合排序选优分配模型,5个供应商6个指标的综合排序案例表明该方法合理、可行.  相似文献   

10.
产品长廊     
海文通用分类排序软件HVSORT 海文通用分类排序软件HVSORT,是北京海文公司最新推出的,国内第一套商品化的按词典序排序的工具软件。可广泛应用于各种目录、索引、名录、年鉴、词典等排序,以及各种数据库的输出排序。是便于出版者编辑出版和读者查阅的得力助手。其主要功能: 1.可对数百万条信息排序,迅速准确,无需手工加工;2.包括中英文在内的多语种排序;3.对DBF数据  相似文献   

11.
排序算法综述   总被引:1,自引:0,他引:1  
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了各种排序法的实现、改进和时间复杂度。最后对这些排序算法进行了比较。  相似文献   

12.
排序算法研究   总被引:1,自引:0,他引:1  
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到程序实现的复杂度。本文介绍了常用的基于比较的排序算法及非基于比较的线性排序算法,并详细讨论了各种排序法的实现思想和改进,最后对这些排序算法进行了比较。  相似文献   

13.
排序算法是计算机程序设计广泛使用的解决问题的方法.研究排序算法具有重要的理论意义和广泛的应用价值。论述几种常用的内部排序算法,从时间复杂度、空间复杂度及稳定性方面对这些算法进行了比较分析,提出文献中出现的两种冒泡算法版本商榷之处,以供在不同条件下选择适合的排序算法借鉴。并分别提供实现各种算法的c++源代码。  相似文献   

14.
THSORT:单机并行排序算法   总被引:3,自引:1,他引:3       下载免费PDF全文
施遥  张力  刘鹏 《软件学报》2003,14(2):159-165
排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、排序和输出能够同时进行,从而大大提高了硬件部件的并行性和运行效率.在带有双磁盘阵列的硬件平台上进行的测试表明,THSORT的性能达到了NTSORT(new technology SORT)的1倍左右,并成为2002年PennySort(Daytona类)世界排序纪录的保持者.  相似文献   

15.
混流装配线负荷平衡与投产排序的优化研究   总被引:7,自引:0,他引:7  
介绍了混流装配线的最新进展情况 ,阐述了混流装配线负荷平衡和投产排序问题之间的关系 .说明了混流装配线负荷平衡的分类、目标函数及求解方法 ;建立了排序问题的模型 ,分析了三种常用的排序目标函数和各种求解算法 .本文指出了混流装配线应进一步研究的问题及未来的发展方向 .  相似文献   

16.
通过分析直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序等常用的内部排序算法的思想,统计各种算法的时间、空间复杂性、比较次数、移动次数以及稳定性,以期能够掌握这些算法及其特点,在实际应用中能够结合具体问题设计出正确而高效率的数据排序程序。  相似文献   

17.
从算法与数据结构这门课程的实验教学实际出发,利用Java语言开发排序算法动态演示系统,实现了八种不同基本排序算法的动态排序演示。教学实践证明,直观生动的将排序算法的执行过程进行演示,有利于学生更好的理解掌握各种排序算法的基本思想,有效地提高了实验课程的教学效果。  相似文献   

18.
排序算法是计算机科学领域中一项基本而重要的应用。概述了各种经典的内部排序算法的基本思想,并采用C#语言进行完整的可视化设计,动态显示了这些算法的排序过程,同时每个排序步骤都可以以GIF片段或GIF动画的方式存储下来。  相似文献   

19.
在数据库应用系统中查看数据时,不同的用户希望按照自己的使用角度来排列数据,但是,在初始打开数据页面的时候,数据总是只能按照一种方式排序。如果能够实现用户点击自己希望的排序字段,数据就按照顺序与逆序方式交替显示,既可以满足各种用户对数据的排序需求了。因此,设计了一个通用的方法适用于任意字段按照顺序与逆序交替排列。  相似文献   

20.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了各种排序法的实现、改进和时间复杂度。最后对这些排序算法进行了比较。  相似文献   

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

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