摘要
提出一种改进的快速排序算法。该算法一方面能降低快速排序算法的递归深度，另一方面在待排序的数据元素列几乎有序时能减少数据元素间的比较次数。这就在一定程度上克服了快速排序算法的两个主要缺陷。
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.
基金
浙江省教育厅科研基金项目（20030495）资助.
关键词
快速排序算法
枢轴元素
直接插入排序
加速排序算法
quicksorting algorithm
pivot element
straight insertion sort
quickening algorithm
