共查询到10条相似文献,搜索用时 15 毫秒
1.
稳定快速排序算法研究 总被引:1,自引:0,他引:1
《计算机应用与软件》2014,(7)
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。 相似文献
2.
3.
阐述了Hoare的快速排序算法及其缺点,在此快速排序算法的基础上利用找中项的线性选择算法改进了快速排序算法,使得快速排序在最坏情况下的性能达到最优。 相似文献
4.
超快速排序算法 总被引:1,自引:0,他引:1
周建钦 《计算机工程与应用》2006,42(29):41-42,86
快速排序算法结构简单,平均性能较佳;基数排序性能较稳定。结合快速排序和基数排序,提出超快速排序算法,通过理论分析和实验表明,新算法的性能优于快速排序算法和基数排序算法。 相似文献
5.
本文针对传统地址排序算法的两个缺点,设计了一个新的地址排序算法,本算法用PASCAL语言在IBM PC机上实现,并与快速排序算法进行了排序时间的比较,结果表明本算法优于快速排序算法。 相似文献
6.
刘艳荣 《数字社区&智能家居》2006,(29)
针对程序设计中常出现的排序问题,介绍了六种常用的排序算法:插入排序、希尔排序、堆排序、归并排序、冒泡排序、快速排序,以及每种排序所需的时间复杂度,当对大量的数据排序时,以选择适应的算法,提高程序的执行速度。 相似文献
7.
8.
本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法-分“档”快速排序法,算法分析和实验结果都表明,在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n 1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分“档”统计插入排序[1]和Proportion Split Sort[4]等算法。 相似文献
9.
刘艳荣 《数字社区&智能家居》2006,(10):106-106,178
针对程序设计中常出现的排序问题,介绍了六种常用的排序算法:插入排序、希尔排序、堆排序、归并排序、冒泡排序、快速排序,以及每种排序所需的时间复杂度,当对大量的数据排序时,以选择适应的算法,提高程序的执行速度。 相似文献