一种新型快速排序算法的设计与实现

来源 :河南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lcp396526202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了一种具有比传统快速排序算法性能更高的排序方法;该方法既不需要关键字之间的比较,也不需要记录的移动.全文给出了该算法的描述,时间/空间复杂度分析和实验比较数据.实验表明,该算法特别适合于大数据量大记录的排序工作.
其他文献
当前,全国各城市商业银行正处于第二次战略转型阶段,城商行与地方政府的关系、传统的经营模式、可持续发展能力等面临着新的挑战。为适应城市商业银行发展的新形势,城市商业
农村劳动力转移会受其自身所能支配和拥有的金融资源约束:金融资源的多少影响劳动者转移前的技能培训、对劳动者工作搜寻的过程有直接影响、影响劳动者转移过程中的家属安置及
对柴彪新等报道的高效液相色谱测定鸟氨酸脱羧酶(ODC)活性的方法作了改进.结果表明,改进后的方法更灵敏,更简便,线性范围明显扩大,相关系数为0.999 8,显著高于柴彪新等报道的
本文介绍了目前国际上已实施EMV迁移的国家的主要做法,详细分析了我国实施EMV迁移的必要性,以及EMW迁移对我国银行卡产业的主要影响,并在充分借鉴其他国家迁移经验的基础上,提出
股权分置改革揭开了我国资本市场快速发展的序幕,股票市场正成为居民资产配置的重要场所,因此股市的财富效应成为政府宏观政策制定所考虑的重要因素之一,其对经济的影响也将日益
虽然标准模型(SM)已被大量的精确实验所检验,但到目前为止,高能物理实验还未发现Higgs粒子,电弱对称性自发破缺(EWSB)机制还不清楚.电弱对称性自发破缺机制问题很可能涉及超
应用传递函数方法研究了高斯光束对三维共焦扫描成像的影响.计算与分析表明,光束的束腰半径越小,三维成像时横向和轴向的截尾空间频率都减小,成像品质下降,分辨率降低.当束腰
企业社会责任运动是在欧美发达国家兴起的。从国际经验来看,政府在此过程中起着不可忽视的推动作用。美国是较早兴起企业社会责任的国家,政府推动成效明显,欧盟以及日本政府对企
本文基于盐酸介质中,在活化剂氨三乙酸存在下,铅(Ⅱ)催化过氧化氢氧化罗丹明B的新的指示反应体系,建立了一种灵敏度高的测定痕量铅(Ⅱ)的新方法,其检测限为1.45×10-10 g