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

摘要：

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

关键词：原地、满二叉树、快速排序、原地快速排序二叉树

所属期刊栏目：18

分类号：TP311.12(计算技术、计算机技术)

资助基金：重庆市教委资助项目2005.78;重庆邮电大学校科研和校改项目2005-18

在线出版日期：2007-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：781-783