高效快速排序算法研究

摘要：

快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题.为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法.理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性.

关键词：排序算法、高效快速排序、鲁棒性

所属期刊栏目：37

分类号：TP251(自动化技术及设备)

资助基金：国家自然科学基金资助项目60473142;安徽省高校省级自然科学研究基金资助重点项目KJ2010A051;安徽省高校省级优秀青年人才基金资助项目2009SQRZ076

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

页数：共3页

页码：77-78,87