排序方式: 共有8条查询结果,搜索用时 0 毫秒
1
1.
范时平 《重庆邮电学院学报(自然科学版)》2006,18(6):781-783
介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序一堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。 相似文献
2.
基于基数的一种快速排序算法 总被引:1,自引:0,他引:1
给出了一种基于基数的具有比传统快速排序算法性能更高的排序方法,全文给出了该算法的描述,时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,应用结果表明,该算法具有很高的实用价值. 相似文献
3.
4.
林桂伍 《福州大学学报(自然科学版)》1997,(2):23-25
对实际应用中常见的一类数据给出一个基于值域的快速排序算法.对于给定的N个数据记录,此算法的最大平均时间复杂度为O(N),优于Hoare快速排序法,且附加空间远小于N,也优于Hoare快速排序法.最后对几组随机数据进行验证 相似文献
5.
范时平 《重庆邮电大学学报(自然科学版)》2006,18(6):781-783
介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序—堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值 相似文献
6.
刘全升 《长沙理工大学学报(自然科学版)》2006,3(3):91-97
在各种应用概率背景下的一些问题———从算法的概率分析到统计物理,包括快速分类算法、自相似瀑布、无穷粒子系统和分支随机游动,常常引导我们研究线性递归分布方程Z=∑Ni=1AjZj的稳定分布解,其中“=”表示依分布相等,N和Zi是给定的实值随机变量,Zi之间相互独立且与{N,A1,A2,…}独立,Z和所有的Zi都是取值于R的未知的随机变量,且有共同的分布.对该方程的最基本的问题,如存在性、唯一性、非平凡解的渐进性质以及相关的光滑变换的迭代收敛性,给出了简要的概述. 相似文献
7.
一种新型快速排序算法的设计与实现 总被引:7,自引:1,他引:6
本给出了一种具有比传统快速排序算法性能更高的排序方法,该方法既不需要关键字之间的比较,也不需要记录的移动,全给出了该算法的描述,时间/空间复杂度分析和实验比较数据,实验表明,该算法特别适合于大数据量大记录的排序工作。 相似文献
8.
讨论了数据结构中基于分治策略的排序算法:合并排序和快速排序,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法。 相似文献
1