一个改进的循环2路插入排序算法

对一个循环2路插入算法进行了改进,其有序区在序列的始末连接端形成,简化了算法实现,算例表明排序效率也得到了一定提高.     

链式二路插入排序算法研究

讨论了在单链表上的二路插入排序算法的实现过程,并分析了时间和空间的复杂度.     

静态链式二路插入排序算法的研究

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在链表上的研究却很少见。本文讨论了在静态链表上的二路插入排序算法的实现思想,并实现了该算法,最后分析了该算法的时间复杂度和空间复杂度。     

一种新的表插入排序算法

表插入排序算法的优点在于其避免了记录的移动,算法执行的花销主要在于查找插入位置,平均时间复杂度为O（n2/4）。针对表插入排序算法中每次查找插入位置均需从表头开始的限制,提出了新的表插入排序算法,给出了相关算法描述及性能分析。大量实验表明,新的表插入排序算法的平均时间复杂度为O（n2/6）,而查找插入位置所需进行的元素比较的次数平均减少了33%。结果显示虽然平均时间复杂度与其他的表插入排序算法相当,但元素比较的次数却有了很大的降低,为下一步与折半查找相结合提供了方向。     

浅谈插入排序

排序是计算机程序设计中一种重要操作,其功能是将一个数据元素任意序列重新排成一个按关键字有序的序列。本文详细论述了各种插入排序算法的实现过程、性能分析、算法改进,并利用Turboc2.0环境进行调试和测试操作。     

表插入排序算法的改进

介绍表插入排序的数据结构设计、算法等方面的内容。给出表插入排序的具体算法实现。特别是阐述算法实现的整个设计过程,并给出一个具体实例的实现过程及相应的算法分析。     

插入排序算法的双链表模拟

主要讨论了插入排序算法,并用双链表模拟实现了该算法。在WIN-TC下面调试通过程序并得到正确的执行结果,从而直观地反映出插入排序算法的排序过程。     

单链表中双插入排序算法研究

在分析了单链表单插入排序算法的基础之上,提出了一次插入两个元素的新算法,从而提高了插入排序算法的性能.     

一种新的插入排序和分档检索法

本文首先提出一种谓之代码转换、分档统计转移插入的新排序方法(以下简称分档插入排序法)。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果,算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存贮开销为2N+2(N为数据量),并且该排序方法在速度上明显快于QUICK SORT法。接着又提出一种以分档插入排序法为基础的分档检索法。给出检索算法和流程图。对该算法进行分析的结果表明:在被检索数据均匀分布的情况下,分档检索法的平均检索长度不超过1.39(1+(1/N)),附加存贮开销为N+1。     

插入排序算法的改进

在很多排序操作中,我们都会用到插入排序算法;为了提高插入排序算法的性能,文章着重介绍了用JAVA语言编写的改进后的插入排序算法.     

一个2—3树的top—down式插入算法

本文给出一个新的2-3树插入算法ZZ.算法ZZ以top-down方式实现关键字的插入及所需的分裂.与算法Z相比,本算法的时间因子有所改进.然后,本文给出算法Z的两个反例,并对算法ZZ的正确性加以证明.     

映射式K路合并排序算法

本文介绍了映射式排序算法，这种算法附加一定的存储开销，时间复杂性为Ｏ（Ｎ）。在此基础上，本文还提出了一个新的Ｋ路合并算法，关键字与数相下标作映射和链接处理，不实施反复比较和交换关键字的操作，时间复杂性达到Ｏ（Ｎ），适宜一类特殊问题的大规模信息处理。     

无符号整数按位快速排序算法

无符号整数按位快速排序（简称UIBSort）,是根据无符号整数对应的二进制数的特点提出的一种快速排序算法,文中给出了算法分析和相应的源程序。该算法的时间复杂度为O（n）,且附加存储空间为一个记录大小,特别适合数据量大的场合。     

NOW系统上的并行快速排序算法

介绍了在NOW系统上的并行快速排序算法的设计与实现,分析了影响算法性能的因素及改进方法,最后给出了该算法对字符串排序的并行效率为49．15％。     

稳定快速排序算法研究

快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。     

一种新的分“档”快速排序算法

本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法-分“档”快速排序法,算法分析和实验结果都表明,在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达到O（n),而附加存储空间开销却仅仅为[（n 1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分“档”统计插入排序[1]和Proportion Split Sort[4]等算法。     

一种机器人轨迹跟踪控制的迭代学习方法

本文提出了一种新的迭代学习策略并详细报告了在1台实验用机器人上的实验结果．这个方法的特点是对于动力学参数未知的系统, 可以通过实验方便地确定满足收敛条件的学习控制器参数． 因此,它具有实用价值, 并有可能将其使用范围推广到除机器人规迹控制外的其它控制领域.     

基于本体的元搜索引擎结果排序算法研究

介绍了本体及元搜索引擎技术,认为将本体概念引入到元搜索引擎系统中,能够实现基于同义词、近义词的查询.给出了一个基于本体的元搜索引擎系统体系结构,介绍了系统的工作原理,提出了一种改进的摘要排序算法,并重点介绍了该算法的实现.     

数据集成增量检测中Sort Merge算法的改进和实现

在数据集成应用中,增量检测一个最主要的职责就是检测计算出数据源的增量数据,有多种方式可以检测分析出数据源的变化数据:触发器、日志分析、快照差分等等.而快照差分又可以采用不同的算法对两个快照进行计算,针对差分算法中SortMerge算法的一个改进和实现,主要利用有序文件来提高增量计算的效率.由于快照差分在字符串比对、文件...