一种快速排序的加速算法  

A Quickening Algorithm for Quicksorting

作　　者：赵俊[1] 潘善亮[2] 陈征[2] 

机构地区：[1]宁波城市职业技术学院信息学院,浙江宁波315100 [2]宁波大学信息科学与工程学院,浙江宁波315211

出　　处：《宁波城市职业技术学院学报》2006年第1期91-95,共5页

基　　金：浙江省教育厅科研基金项目（20030495）资助.

摘　　要：提出一种改进的快速排序算法。该算法一方面能降低快速排序算法的递归深度，另一方面在待排序的数据元素列几乎有序时能减少数据元素间的比较次数。这就在一定程度上克服了快速排序算法的两个主要缺陷。This article puts forward an improved quicksorting algorithm. The algorithm can reduce recursive depth of quicksorting algorithm and compare times between data elements when the data elements to sort is almost orderly. It will overcome two main shortcomings for quicksorting algorithm in some degree.

关 键 词：快速排序算法 枢轴元素 直接插入排序 加速排序算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]