高效快速排序算法研究  

Study of High Efficiency Quick Sort Algorithm

作　　者：汤亚玲[1] 秦锋[1] 

机构地区：[1]安徽工业大学计算机学院

出　　处：《计算机工程》2011年第6期77-78,87,共3页Computer Engineering

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

摘　　要：快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。Quick sort works fairly efficiently contrasting with other sort algorithms,but it has choke point when sorted data are in order or basically in order.This paper brings forward a new high efficient quick sort algorithm comparing with several algorithms whose performances are O（nlbn）.And on theory analysis as well as experiment data,it proves fairly good sort performance and strong robustness even in case of data sorted or basically in order comparing with other sort algorithms.

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

分 类 号：TP251[自动化与计算机技术—检测技术与自动化装置]