基于满二叉树的原地快速排序

• 作者: 范时平
• 来源期刊: 重庆邮电学院学报（自然科学版）
• 学科: 工学
• 关键词: 原地 满二叉树 快速排序 原地快速排序二叉树
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 781-783
• 页数: 3页
• 分类号: TP311.12
• 字数: 2532字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2006.06.027

摘要

介绍了一种基于满二叉树的原地快速排序算法.与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈.实验表明,新算法的时间性能优于目前最好的原地排序-堆排序.原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范时平	重庆邮电大学软件学院	16	147	6.0	12.0