强快速排序算法

摘要：

快速排序被认为是目前最好的一种内部排序法,但是当数据基本有序时,它将退化为起泡排序.利用有序检测和三者取中相结合的选枢轴方法,提出一种改进的快速排序,称为"强快速"排序.强快速排序不但具有快速排序的优点,而且更适合于数据基本有序时的排序,并使得快速排序在最好情况下的时间复杂度提高到O(N).

关键词：排序、快速排序、强快速排序、内部排序

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：79-80,85