改进的快速排序算法

Improved Fast Sorting Algorithm

本文通过分析快速排序算法中固有的不足之处,提出了改进的快速排序算法,并对算法的时间复杂度进行分析,通过编写程序上机实验,将原算法与改进的算法运行所需时间进行比较,证明了改进算法的有效性。

This paper analyzes the inherent shortcomings of the quick sort algorithm, puts forward a improved quick sort algorithm, and analysis the algorithm＇s time complexity, through the experiments, compared the time that the original algorithm and the improved algorithm required to run, proved the effectiveness of improved algorithm.