摘要
本文通过分析快速排序算法中固有的不足之处,提出了改进的快速排序算法,并对算法的时间复杂度进行分析,通过编写程序上机实验,将原算法与改进的算法运行所需时间进行比较,证明了改进算法的有效性。
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.
出处
《科技广场》
2010年第1期12-14,共3页
Science Mosaic
关键词
排序
算法
快速排序
插入排序
时间复杂度
Sort
Algorithm
Fast Sorting Algorithm
Insert Sorting Algorithm
Time Complexity