快速排序相关论文
针对雷达信号处理中的点迹凝聚算法在应对多目标、群目标检测时的实时性能不佳,对点迹凝聚算法的工程实现提出了优化措施。对于常......
多数的工程和科学问题都属于多目标优化问题(Multi-objective Optimization Problem,MOP),即存在多个相互冲突的目标,如何获得多目......
学位
随着科学技术的发展与信息时代的到来，人们需要处理的数据量与日俱增，需要解决的问题也越来越复杂。人类对计算能力的需求远远快于摩......
摘要：排序在计算机科学领域的研究中占着举足轻重的作用，快速排序算法较其它排序算法而言是基于关键字比较的一种性能较好的划分交換......
每年各省均需对本省数十万考生的高考分数进行排序,适当设计排序算法,可显著提高排序效率.本文通过对冒泡排序法、插入排序法、选......
讲述了运用分治技术的思想实现排序算法中的归并排序、快速排序两种排序算法，然后对两种排序算法的效率进行了比较，得出了采用分治技......
为了解决经典快速排序算法在面对待排序数据事先有序,大量重复数据,递归层数过深以及排序稳定性等诸多问题时暴露出来的缺陷,从枢......
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是......
本文介绍了一种比快速排序算法更快的FlashSort排序,并比较分析了它们各自的优缺点....
大型油库区的地形不同于城市、山地等复杂的地形,虽然范围较大,但是油库区地形十分规整,油罐等建筑排列整齐,且在储油罐区的道路是......
划分算法是快速排序算法中的重要组成部分，本文讨论了划分算法的几种形式，将通常的双循环形式的算法政写成单循环形式的算法。......
配电网最佳抢修路径问题实际上属于城市交通网络中的最短路径问题。针对Dijksra算法的优缺点及在电力行业中的广泛应用，提出了一种......
针对分段快速排序法因分段映射策略不理想而造成算法复杂度显著增加之问题，文章提出了一种由按位块分段、分段映射和局部快速排序所......
物化视图是一种提高查询响应的有效方法,其核心问题在于如何与基表保持数据同步。目前已经有很多算法用于物化视图增量保持,各算法......
针对内部排序算法中的选择类排序，分析了冒泡排序法的优缺点，探讨了利用快速排序算法来改进算法效率，提出了一种三元素取中值来选择枢......
对MC算法生成的数据进行后续处理,首先采用排序归并算法,归并顶点数据.根据相邻三角形共有顶点的特性,确定三角形之间的连接关系.......
为提高签名网络社区发现效果，解决其评估指标存在的数据耦合和依赖性，造成网络社区单指标优化存在较大局限性的问题，提出了基于位置修......
单链表由于其存储结构的局限性,通常采用插入算法实现排序,速度很慢,满足不了大规模问题的速度要求。在分析了单链表结构特征及快......
为了解决互联网时代大规模数据排序问题，本文提出了一种基于云计算的分组大规模排序算法，该算法利用了快速排序与归并排序的思想，对分......
针对经典码本模型对动态背景适应能力不足及更新算法效率不高的问题,提出了一种用快速冒泡排序和短时滑动窗口改进的码本模型。为......
本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort（ordered double-end linked list sort）算法。该算法首先要定义一个......
随着多核技术的不断发展，多核CPU已经成为处理器市场的主流。如何充分利用多核的优势提高应用程序的性能是开发人员不得不面对的课......
局用程控交换机是计算机按预先编制的程序控制接续的自动交换机,全称存储程序控制交换机。该系统实现功能如下:主要对局用程控交换......
提出一种改进的SortMatAlign算法，通过快速排序预处理距离矩阵，使MatAlign算法的时间复杂度由O（N^4）降为O（N^3）。结果表明，SortMatAlign算......
快速排序算法是基于关键字比较的一种性能较好的排序算法，平均时间复杂度为O（nlogn）。文章针对快速排序分治的策略和基数排序的原理，提......
摘要：在决策树计算模型下，任何一个基于比较来确定元素相对位置的排序算法需要的计算时间是Ω(nlog2n)。如果能设计一个需要O(nlog2n......
本文具体介绍了C语言当中几种常用的排序方法,并对这些排序方法的基本思想、算法代码、执行过程进行了分析和总结。力求使初学者对......
随机化算法的流程和结果受所使用的随机函数的影响，按影响的性质和程度分为“随机不影响算法的执行结果”、“随机影响执行结果的正......
研究了排序方法：插入排序、选择排序、快速排序、归并排序，分析其性能，以便在实际应用时能根据具体问题选择合适的排序方法。......
由于光伏出力的不稳定性,在包含高比例光伏出力的区域,需要配置储能设备才能实现能源供需平衡。为实现长期经济效益最大化,应分析......
摘要：本文主要关于4种排序进行了一个简单的讲解，并为每一种排序使用C/C++语言给每种排序算法相应的实现，并在最后比较了每种算法的稳......
首先叙述了常见的几种排序方法,分析了各自的优缺点,指出了每趟排序都至少有一个元素能确定自己最终位置的排序方法.重点分析了堆......
渐进算法分析是对一种算法所消耗资源的估算，它可以估算出当问题规模(一般指算法的输入量，比如在排序问题中，问题规模一般可以用被排......
提出了一种针对实型数据的快速排序算法,并给出了算法的分析和关键的源程序段.该算法的时间复杂度为O(N),且附加存储空间极小,特别......
针对文本处理中的字串去重问题，本文提出了四种有效的快速算法，其平均时间复杂度为O（n log n)，空间复杂度为O（n）。其中利用首字hash方法......
排序算法的好坏决定着程序运行速度的快慢。为达到提高排序算法效率、减少数据排序时间的目的，从随机选取关键元素、双向索引和小数......
目前用于可靠性评估的负荷模型主要有峰荷模型、分级负荷模型以及聚类负荷模型等,这些模型难以同时满足计算精度和计算复杂性的要......
针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的......
为了改善含有大量重复数据时快速排序效率低下的问题，提出了简便有效的拟3路划分算法，即每次划分时并不单独分离出等值元素以形成等......
在扼要分析并行调试技术的基础上,介绍了一个并行调试与监测分析工具软件,重点研究了该监测分析工具在进行干扰分析与补偿处理过程......
程序代码不仅仅是目的，更重要的是继续学习的方法，特别是像二又树、树和图的遍历这样的包含着存储结构设计的基础性算法，应该是分析、......
为了查找方便，通常希望计算机中的表是按关键字有序的，因为有序的顺序表可以采用查找效率较高的折半查找法查找，因此，研究各种排序方法......
提出一种基于分治策略的确定主导谐波和主导间谐波的算法。该算法借鉴了快速排序的思想,在分析间谐波特性的基础上,对各个谐波或间......
