无符号整数按位快速排序算法

来源 :计算机应用与软件 | 被引量 : 2次 | 上传用户:police
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无符号整数按位快速排序(简称UIBSort),是根据无符号整数对应的二进制数的特点提出的一种快速排序算法,文中给出了算法分析和相应的源程序。该算法的时间复杂度为O(n),且附加存储空间为一个记录大小,特别适合数据量大的场合。
其他文献
本文从知识经济时代知识管理的高度和观点,重新系统地思考和审视了软件企业的若干重要管理问题,提出了软件企业实施知识管理的七个基本内容和方面,可作为软件企业管理上台阶的一个参考框架,它也补充了CMM模型中尚未涉及的技术管理方面。
<正>一、控制播期 利用日光温室进行玉米加代,最重要的措施就是掌握好播期,一般春播玉米采用地膜覆盖,保护地栽培,播期控制在3月20日至4月10日,收获期控制在8月5日前。温室加代播期应
探讨一种基于W rapper-M ed iator结构的支持语义的数据网格服务机制。首先探讨这种机制的总体结构,包括利用基于本体的语义来封装各个异质数据源,并通过M ed iator结构来实现对各种异质数据源的支持,以及通过OTX算法来实现虚拟数据源VDS来支持OGSA-DAI接口标准。然后讨论其数据访问机制,即扩展XML代数来支持基于语义的数据访问。最后介绍一种支持语义的网格通信机制及其通信原语
温县是国家在我省实施的粮食(玉米)丰产工程的核心项目区,病虫防治是该项目的关键技术之一。为了给项目顺利实施提供技术保障,进而为河南省夏玉米产区大面积推厂应用提供科学依据
新生儿窒息与复苏(下)中国医科大学第二临床学院(沈阳110000)张家骧魏克伦新生儿气管插管术在新生儿窒息复苏中,气管插管术是一项技术性很强而又重要的急救技术。复苏人员是否掌握气管插
1998年中央团校建校50周年之际,我总想把团校的历史清理出一个脉络,但因资料所限,只好把共青团历史上的第一所团校———列宁团校的创建经过写成此文,奉献给我工作过多年的中央团校。中
扩展的企业应用(EEA)已经成为网络经济下企业发展的方向。CORBA分布式技术可以解决企业异构平台的通信问题。依据价值链及扩展的企业应用的理念,提出了民航客运代理系统的构架,并设计了基于CORBA的三层系统结构、系统功能结构、以及有助于企业提供增值服务的呼叫中心结构。
随着校园网的逐步建设完善,基于校园网的应用得到迅速发展,迫切需要建立一个统一身份认证系统,对用户实行统一管理、统一认证和统一授权。提出了一个基于LDAP和SOAP的统一身份认证实现框架。
叩问良心:走出代与代的纠缠张卫民我认为,所谓代际冲突在中国是一个被夸大了的话题,作为社会学概念,它可能自有道理。时代际特征的强调如果经常出现在报纸上,变成了一个热门话题,那