二次堆排序算法和提高排序效率的途径

本文讨论了一种堆排序的改进算法，该算法的平均时间复杂度达到ｎｌｏｇ２ｎ＋Ｏ（ｎ）。在此基础上，提出了二次堆排序的算法，使该排序过程中优化数据处理，排序速度提高１８０％。同时，本文给出了提高效率的措施、排序算法和实验结果。最后，给出了快速排序的优化数据处理的途径，从而较大地提高了排序效率。

二次立体堆排序算法设计与分析

通过对立体堆排序算法的分析,从分段优化数据处理技术角度,提出了二次立体堆排序算法,给出了算法思想、算法描述和算法分析,论证了二次立体堆排序算法,随着排序数量增加,排序速度快于立体堆排序算法越显著。

分段堆排序算法及其时间复杂度分析

堆排序是一个高效的排序算法,但它对基本有序数据却不占优势。针对这一问题,通过对传统堆排序算法的分析,介绍了一种适用于基本有序数据的分段堆排序算法,给出了算法思想、算法描述和时间复杂度分析,并用C语言实现算法。算法分析表明,在被排序数据基本有序时,可明显减少重建堆过程中的比较次数,有效降低了算法的时间复杂度。

基于完全三叉树堆排序的波前扩展有限差分地震波走时快速算法

波前扩展有限差分地震波走时算法具有物理意义明确、因果稳定性强的特点,但每次波前扩展都要寻找波前面上的最小走时点。当计算网格点数较多,特别是涉及到三维走时计算时,寻找波前面上的最小走时点是一项十分耗时的工作。研究发现,波前扩展有限差分地震波走时算法的波前点具有两个突出特点:①波前点更新十分频繁,通常每次取出波前最小走时点后都要插入若干新的波前点;②新计算出的波前点的走时通常比较大。数据结构中的二叉树堆排序方法可以提高寻找波前面上最小走时点的效率,根据特点①,在原始二叉树堆排序方法的基础上,优化了插入新波前点和移除波前面上最小走时点的流程,实际计算结果表明,与原始的二叉树堆排序方法相比,改进后的二叉树堆排序方法可以提高大约20%的计算效率。根据特点②,将原始的二叉树堆排序方法推广到多叉树,实际计算结果表明,完全三叉树堆排序方法优于二叉树和四叉树堆排序方法,可以再提高5%的计算效率。

基于堆排序的PQ+CBWFQ路由器排队调度算法

研究具有QoS特征、易于实现的排队算法一直是优化带宽的重要手段,也是提高宽带IP网络性能的主要途径。文章提出基于堆排序的PQ+CBWFQ网络路由器排队调度算法进行具体实现,并给出低成本的硬件实现方案,对未来的高性能路由器设计具有重要的参考价值。

QoS保障机制中的FPGA堆排序实现

针对服务质量(QoS)的实现机制和严格动态优先级排序要求,在交换系统设计中引入一种易于FPGA实现的堆排序算法。采用模块化和状态机相结合的设计方法,给出模块的设计过程,利用XilinxISE8.2i+ModerSim6.2软件对设计程序进行仿真,将程序下载到实验开发板上对系统进行验证,结果表明该设计的资源利用率高、运行速率快,适用于QoS机制的硬件实现。

基本有序数据的分段堆排序算法研究

本文通过堆排序算法的特性分析，结合基本有序数据的特点，提出了一种谓之分段堆的新排序方法（以下简称为分段堆排序），给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明在被排序数据基本有序的情况下，分段堆排序算法在速度上明显优于快速排序。

堆排序的推广改进

本文对传统的堆排序算法进行了分析和改进,用P叉树(3≤P≤5)代替原算法中的二叉树,排序时间比原算法排序时间减少20～30%。

改进的堆排序算法及其复杂度分析

给出了传统堆排序算法的改进算法 .该算法降低了原算法的复杂度 ,在元素个数较大时 。

三叉堆与三叉堆排序算法

本文从分析三叉堆性质入手,提出了一种对常用堆排序的改进算法——三叉堆排序算法,并将二叉堆排序与三又堆排序作了分析与比较。三叉堆排序不仅保持了二叉堆排序的原有优点,并在速度上有所提高。

QoS保障机制中堆排序的on-the-fly处理结构的实现

为了满足QoS保障机制对数据吞吐量和实时性的要求,提出一种可在FPGA中实现的基于堆排序的on-the-fly处理结构。该结构为串行流水线模型,采用模块化和状态机相结合的设计思想,实现对QoS保障机制的实时处理。仿真结果表明,该结构在满足实时性的同时,能提高数据吞吐量。

QoS中堆排序的脉动阵列结构在FPGA上的实现

提出了一种用于实现堆排序的串行输入输出的脉动阵列结构,在FPGA上实现了基于该阵列结构的具有QoS保证的核心交换模块。对FPGA中运算部件的微结构进行了分析。实验结果表明,与软件实现相比用FPGA实现堆排序算法能够极大地提高运行速率和优化时序,适用于优秀QoS机制的硬件现实。

多层子树堆排序任务匹配调度算法

运用堆排序匹配递归特点及单一数据中插入堆节点方法,提出子树成堆判断方法,并在改进子树堆排序算法的基础上,研究并设计了一种基于多层子树堆排序任务匹配调度算法。经过对算法的分析和实验结果验证,该算法可以对资源树信息需求量进行合理、快速、有效的任务匹配,从而提高了任务调度和资源获取的效率。

对堆排序的改进算法

提出一种堆排序的改进算法 ,与传统的算法相比 ,可明显降低基本操作的次数 。

基于FPGA的堆排序算法实现与改进

在实际计算数字信号调制参数时,为了克服FPGA与上位机接口传输速率受限问题,以及减小上位机的计算负担,可将调制参数的计算下放至FPGA处理。这样只用上传给上位机调制参数的计算结果,从而避免了大量原始IQ数据的传输和上位机复杂的参数计算过程。而在FPGA上计算调制参数时,实现数据的排序是其中的一个难点。介绍了一种基于FPGA的2048点堆排序的实现方法,通过modelsim仿真验证该算法的可行性,并通过对时序的优化,最终实现将2048点的堆排序耗时控制在2ms以内。

堆排序法的一个改进算法

本文用增加内存贮量的方法使堆垒排序的比较次数有所减少。在当前硬件存贮器价格不断下降,计算机内存容量充足的情况下,是一个提高堆垒排序速度的一个可行方法。

堆排序算法研究

讨论了一种堆排序的改进算法，给出了算法思想，算法描述、算法分析和实验结果，其理论意义是改进了堆排序的时间复杂度，其实用价值是比堆排序法具有较高的排序效率，并且与数据类型、分布、范围无关。

一种改进的堆排序并行算法的实现

提出了双堆排序算法的一般概括，对于典型案例的比较和移动操作的代价大约是堆排序算法的50％，通过改进的双堆排序算法实现了堆排序并行算法。相对于堆排序算法，双堆排序算法有更多优点：改进了缓存性能；对于输入有序的数据表现更好的性能；更加简单的并行处理能力。

“堆排序”的教学设计

"排序"是程序设计中的重要操作,也是数据结构课程中的重点和难点之一。本文探讨了如何对"堆排序"的教学内容进行合理安排,采用从核心算法"筛选"算法进行突破的策略,进而将"建堆"和"进行堆排序"统一在"筛选"算法的基础上。教学实践证明该教学方案的设计合理,教学效果优秀。

基于堆排序的片上Nor Flash损耗均衡硬件快速实现

传统的Flash损耗均衡的实现大部分都是针对Nand Flash,且基本都是通过文件系统进行的。针对Nor Flash损耗均衡的研究较少,而且对于无法植入操作系统或者植入代价过大的情况,文件系统的方法将不再适用。在硬件层面实现了Flash损耗均衡算法,以满足上述应用条件,同时大大减少了芯片软件层面的开销。通过Verilog语言实现了损耗均衡、地址映射、垃圾回收、Flash接口等四个模块,每次写操作到来时通过堆排序寻找擦写次数最小的块,将其物理地址与虚拟地址对应并更新到地址映射表,并在垃圾块达到一定数量时进行回收操作,从而实现Flash的损耗均衡。实验结果表明,硬件实现的损耗均衡算法在初始化、堆删除、读操作的时间消耗上分别比软件算法最多快了14、16.4、17.8倍,获得了较大的速度提升。