共查询到17条相似文献,搜索用时 600 毫秒
1.
提出了一种基于哈希函数的超“快速排序”算法。根据数组下标递增的特点,对待排序的任意整数序列建立有效的哈希函数,通过循环映射链接完成排序。分析了算法的时间和空间复杂度,实验验证了算法的运行效率。结果表明:算法的时间和空间复杂度均为O(n),在问题规模较大时,效率优势明显。 相似文献
2.
郑明秀 《西南民族大学学报(自然科学版)》2015,41(6):723-726
以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考. 相似文献
3.
排序是计算机科学中的基本操作,快速排序、堆排序和归并排序是三种常用的效率较高的排序算法.为便于理解和掌握,并为具体问题选择适合的算法提供借鉴和依据,本文详细阐述了每种算法的基本思想和实现步骤,给出了每种算法的时间复杂度的推导过程,分析了每种算法的稳定性和适用情况. 相似文献
4.
给出两种在SIMD-EREW计算模型上的最优并行排序算法,为了避免存储访问冲突,算法采用了基于并行归并的并行排序方法。对于长度为n的序列,在n^ε个处理单元上,算法的排序时间为O(n^1-εlbn),成本为O(nlbn),已达到了最优,且算法是自适应的。 相似文献
5.
为了解决互联网时代大规模数据排序问题,本文提出了一种基于云计算的分组大规模排序算法,该算法利用了快速排序与归并排序的思想,对分发到各个云端的数据进行排序与整合;并能有效利用云端的计算资源以及存储资源,通过并行排序思想来缩短计算时间,提高排序效率。通过对该算法的时间复杂度评估和模拟测试,验证了该算法思想的有效性。 相似文献
6.
宋玲 《广西大学学报(自然科学版)》1997,22(4):295-297
在映射式K路合并排序算法的基础上提出了一种二次映射式K路合并排序算法,解决了当记录总数较少、关键宇最大值较大时,映射式K路合并排序算法存在的存储开销浪费大的问题,并保持时间复杂性不变。 相似文献
7.
胡圣荣 《湖南理工学院学报:自然科学版》2014,(2):45-49
为了降低经典归并排序算法O(n)的附加空间并保持稳定性,提出一个新的拟就地归并算法.介绍了根据移动次数导出的段长关系进行选择的原理,给出了相应的归并及归并排序的C语言算法,用大量随机序列进行了排序对比测试;测试组数自动选取,拟合结果为比较次数约为20.13n ln (n)+1.24n ln(n)-1.22n ,移动次数约为20.655n ln ( n )-0.89nln(n)+2.6n、附加栈空间O(ln(n)).得益于算法的简便性,附加程序开销小,在测试范围内实际时空耗费在同类算法中有明显优势. 相似文献
8.
提出了一种新的排序方法-影射排序法,在很多问题的应用中使用此方法可提高程序的运行效率,其时间复杂度为O(N)。 相似文献
9.
排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序. 相似文献
10.
一种基于数据块交换的快速稳定原地归并算法 总被引:2,自引:0,他引:2
与其它排序算法相比,二路归并最适合于对2个有序子表进行排序。归并长度分别为m和n的2个有序子表,经典算法有2种。第一种算法完成归并需要附加O(m+n)的空间,O(m+n)次比较和移动。第二种算法是原地的,但完成归并需要O(m+n)次比较和O(m×n)次移动。提出了一种基于块交换的快速稳定原地二路归并算法。实验证明,该算法与以前的原地算法相比,大大降低了元素的移动次数。 相似文献
11.
叶煜 《西南民族学院学报(自然科学版)》2009,35(5):1087-1090
在计算机处理信息的过程中,排序算法是一种重要运算.二路归并排序所需要使用的辅助空间与待排序数据规模相同,空间占有量过大,有改进的必要.利用手摇法,我们可以实现原地二路归并,且时间效率也比较理想. 相似文献
12.
圆饼装填是一个将多个芯片设计组合到一个圆饼上,构造费用通过几个设计分担而减少的过程。本文在SIMD-CREW并行计算模型下,通过修改Preparata并行排序算法及其用到的Valiant并行归并算法,给出了分配2个设计到一个包的基本圆饼装填问题BWPP的并行算法,在O(n^1.5)台处理机上,算法的时间复杂性是O。 相似文献
13.
用于LBG初始码书设计的改进PNN算法 总被引:1,自引:1,他引:0
矢量量化初始码书对于码书的形成非常重要,为了改善初始码书的性能和提高最终的码书质量,在分析成对最邻近(pair-wise nearest neighbor,PNN)算法与基础上,提出2种改进算法用于LBG算法初始码书的设计。改进的算法将训练矢量的分量和值排序与一次迭代多次融合用于PNN算法中,有效地降低了PNN算法的复杂度,减小了PNN算法的收敛时间。实验证明,该算法具有合理性和有效性,与LBG算法结合可进一步提高码书质量。 相似文献
14.
15.
16.
17.
王新刚 《青岛大学学报(自然科学版)》1999,12(1):9-14
本文给出一种有限次分组快速排序算法并证明该排序算法处理均匀分布数据记录,正态分布数据记录及一般概率分布数据记录的平均时间复杂性为O(N);给出四种快速 序算法分别关于均匀分布数据记录,正态分布数据记录,均匀波浪式分布数据记录和异常分布数据记录,进行排序的实验结果,表明有限次分组排序算法具有更快的效率。 相似文献