基于快速排序的改进算法

摘要：

基于快速排序算法的基本定理，结合冒泡排序算法的优点，提出了效率更高的新排序算法。本算法对任意待排序列，先用冒泡排序进行预处理，然后再用快速排序对处理结果进行排序。与原快速排序相比，排除了正序和反序的最坏情况，同时能较好地选取标准元素，避免出现一棵退化的二叉树。

关键词： 快速排序算法 冒泡排序算法 二叉树 时间复杂度

作者: 郭晶旭

作者单位: 西南财经大学经济信息工程学院 成都 610000

会议类型: 国内会议

会议名称: 2009国际信息技与应用论坛

会议地点: 成都

会议语种:中文

页码: 343-344

在线出版日期: 2009-05-15（万方平台首次上网日期，不代表论文的发表时间）