基于浮点数机内编码的快速排序方法

来源 :电脑知识与技术(学术交流) | 被引量 : 0次 | 上传用户:bee2357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种可对任意分布的浮点数进行排序的快速排序方法,它基于浮点数的机内编码,具有速度快、实现简单、实用的特点。其时间复杂度为O(n),在对不同分布的随机浮点数进行的排序实验中,其速度是快速排序的数倍。同时,本算法思想还可用于双精度数、整数、字符串等类型数据的排序。
其他文献
实现我国铁路跨越式发展,是铁路贯彻党的十六大精神、实践“三个代表”重要思想、适应全面建设小康社会要求的必然选择。只有跨越式发展,铁路才能为全面建设小康社会提供可靠
水利工程深厚淤泥基础处理,施工难度大,防渗要求高。本文结合裕溪闸水利枢纽工程采用PHC管桩和塑性混凝土增强型复合地基的施工经验,对水利工程深厚淤泥土基础处理过程中的施
以玉米为试材,采用新型高分子聚合物水溶性胶体对沙化地进行处理,对作物产量和沙地储水量进行研究。结果表明,播种前在沙地中施入高分子聚合物,可以有效的提高土壤的保水能力
2002年9月15日开始施行的新《中华人民共和国商标法实施条例》,引起各界关注,商标似乎从没有像今天这样被人们重视。新疆企业也不甘落后,他们重视商标,使自己的企业有了一张
2004年,国内汽车4S店饱尝了酸甜苦辣的滋味儿。据了解,全国目前有大大溃小超过5000家4S店,其中赢利的只有1/3,亏损的也占了1/3。4S的销售模式遭遇阻力,令人不得不思考:到底中国汽车销
根据矿用铰接型双桥驱动车辆适用工况的不同,将其分为工作面作业型和长距离运输型2种类型。通过分析上述2种车型的布置形式,总结出其各自适用的摆动机构形式。研究对比不同摆
目的本研究以临床最常见的冠心病气虚血瘀证为研究对象,从文献、临床和实验三方面探讨其证候的临床特征及益气活血法干预机制,为提高临床辨证治疗水平提供研究依据。方法1.文
本文利用激光刻蚀模板,在水溶液中电沉积制备金属铜薄膜,讨论了温度、电流、硫酸铜浓度对薄膜形貌的影响,采用SEM对制备的铜薄膜进行表征.结果表明,在沉积温度为30℃、沉积电
石家庄市动物园"湿地精灵"展区是近年来动物园展馆设计的一个成功范例,其通过模仿构建野生动物栖息地,从而为野生动物提供接近其原始生境的生活环境。实现了提高动物福利,保
研究不锈钢原渣中铬的赋存状态,及添加Al2O3高温改性处理不锈钢渣中铬的富集和Al2O3添加量对铬富集程度的影响。将不锈钢渣与Al2O3混合后于1 520℃熔融30 min,冷却到1 500℃