实际性能最佳的排序算法的设计

来源 :1998年华人理论计算机科学年会 | 被引量 : 0次 | 上传用户:a103582412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
堆排序已经有很多改进算法,但是这些改进算法都不能真正击败快速排序。研究人员在Rictsort[9]的基础上设计了一种排序算法--Lsort,它在很多方面都要好于快速排序。并且对于实际应用中常出现的对几乎有序序列排序的情况,它优于所有常用排序算法。所以Lsort在实际应用中将可以击败快速排序。
其他文献
利用传递矩阵法计算分层均质地基中的应力并应用于地基的最终沉降量计算;给出了双层地基在荷载作用下分层界面处的平均附加应力系数,对《建筑地基基础设计规范》中地基沉降计算
中图分类号:G807 文献标识:A 文章编号:1009-9328(2015)10-000-01  摘 要 本文分析了大学体育教学中存在的问题,并从创新教学理念,完善教学体系;充实教学内容,提高教师素质;健全评价体系,增强教学实效等方面,探讨了大学体育教学改革的措施,以期为提高大学体育教学质量,促进学生全面健康发展提供参考价值。  关键词 大学体育 教学改革 问题 对策  大学体育教学作为高等教育的
遵义市是贵州省重要的农业区,旱地资源也较丰富,其中旱坡地占旱地的70.29℅,由于旱坡地所处地形部位较高,普遍存在陡、蚀、薄、瘦、旱的问题,长期受干旱、肥料不足和水土流失的交
会议
鸡西矿业集团公司张辰煤矿西三采区3
中图分类号:G807 文献标识:A 文章编号:1009-9328(2015)10-000-01  摘 要 学生进行体育教育最高的层次就是大学,大学又是学生与社会的衔接点。学生在大学阶段进行的体育教育不仅要考虑有关于学分的问题,更应该关注的是有关于自身体育锻炼的问题,这很有可能就直接影响到学生的一生。所以在当代高校体育教育的改革上,将终身体育理念加入到大学体育课堂中去,从学生们的日常学习和生活出发,
该文对一种单向数据移动的基于比较的排序算法Lsort的性能进行了分析,得到了在最坏情况下的移动次数复杂度为1.5NlogN。
中图分类号:G807 文献标识:A 文章编号:1009-9328(2015)10-000-01  摘 要 通过对运动训练学教材进行横向和纵向研究,从教材的容量、内容和章节的增减等几个方面展开论述,通过对比与分析,找出现有运动训练教材的不足之处,以便更好地进行完善,使运动训练学教材更加的科学化。  关键词 运动训练 教材 比较  一、前言  运动训练学是研究运动训练活动规律,以及有效发展竞技能力的操
中图分类号:G807 文献标识:A 文章编号:1009-9328(2015)10-000-01  摘 要 本文运用文献资料法、问卷调查法和理论分析法,对现行高校篮球课程教学的弊端、高校篮球课程实施分层教学的可行性和实施细则等问题进行了探讨,期望为篮球课程的教学改革提供理论支撑。  关键词 篮球课程 分层教学 教学模式 可行性分析  当前我国高校体育课程经历了漫长的指导思想变革和操作模式多元化探索等