快速排序的改进算法  

作　　者：肖奎[1] 吴天吉[2] 

机构地区：[1]武汉软件工程职业学院软件技术系,湖北武汉430205 [2]华中农业大学图书馆,湖北武汉430070

出　　处：《福建电脑》2008年第8期98-98,113,共2页Journal of Fujian Computer

摘　　要：排序是计算机科学中一个非常重要的研究问题。2000年,排序曾被列为20世纪对科学和工程计算的研究与实践影响最大的十大问题之一。本文在分析通常的快速排序算法的平均时间复杂度的基础上,提出了一种新的改进算法,提高了快速排序算法的性能。

关 键 词：快速排序 时间复杂度 直接插入排序 枢轴 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP3[自动化与计算机技术—计算机科学与技术]