用归并法改进快速排序

刘　新　刘任任

摘要：针对快速排序法在最坏情形下算法效率较低的弊端，提出了一种改进算法，即利用归并法对快速排序进行改造，使其在最坏情况下的性能有了显著的提高。

关键词：快速排序；归并排序

中图分类号：TP301.6

文献标识码：A