作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 77-78. doi: 10.3969/j.issn.1000-3428.2011.06.027

• 软件技术与数据库 • 上一篇    下一篇

高效快速排序算法研究

汤亚玲,秦 锋   

  1. (安徽工业大学计算机学院,安徽 马鞍山 243002)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:汤亚玲(1974-),男,副教授,主研方向:智能化信息处理,数据挖掘,网络数据库系统;秦 锋,教授
  • 基金资助:

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

Study of High Efficiency Quick Sort Algorithm

TANG Ya-ling, QIN Feng   

  1. (School of Computer, Anhui University of Technology, Maanshan 243002, China)
  • Online:2011-03-20 Published:2011-03-29

摘要:

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

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

Abstract:

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.

Key words: sort algorithm, high efficiency quick sort, robustness

中图分类号: