论文部分内容阅读
本文给出了一种对关键字在特定范围内的数据记录不用进行数据的比较交换的快速排序算法、算法思想、算法描述、时间复杂度及空间复杂度分析，并用C＋＋语言编写程序进行算法比较。结果表明：在关键字范围远远小于记录数的情况下，此算法的时间复杂度仅为O（n），并且明显优于其他排序算法。
基于特定范围的关键字的快速排序算法
【摘 要】
：
本文给出了一种对关键字在特定范围内的数据记录不用进行数据的比较交换的快速排序算法、算法思想、算法描述、时间复杂度及空间复杂度分析，并用C＋＋语言编写程序进行算法比较。
【机 构】
：
西华师范大学数学与信息学院,不详
【出 处】
：
电脑学习
【发表日期】
：
2009年4期
其他文献
目前，随着社会主义新农村建设的推进，全国新一轮的农村生产力发展的高潮正在兴起。根据我市农业现状和当前面临的形势，应把我市农业置身于全省、全国和世界农业同一平台上去审视
<正> 《F76—1型》翻拍器是辽宁省宽甸县鸟枪厂和本所共同设计试制的,现已正式投产。翻拍器专用于翻拍各种痕迹物体和文字资料。翻拍的最大面积为1000×600毫米,最大高度
本文在对中央政策、世界经济发展趋势及影响经济增长因素等进行分析的基础上，研究了2007年中国经济发展态势，提出了2007年中国经济保持较好的增长势头，不会出现所谓增长“拐点”
中共中央、国务院作出的《关于推进社会主义新农村建设的若干意见》，提出了建设社会主义新农村的重大历史任务，为当前和今后一个时期的公安工作指明了方向，也为公安工作如何为建
<正> 前不久,省委领导同志在全省对外开放工作会议上指出,国内外的实践告诉我们,不论哪个国家和地区,要想谋求发展,就必须对外开放。大开放大发展,小开放小发展,不开放难发展
<正> 一、狭义的数字奥运是指2008年的北京奥运会要广泛应用现代信息通信技术,在信息资源数字化和信息传统网络化基础上进行赛事管理,场馆管理和行政