摘要
针对快速排序法在最坏情形下算法效率较低的弊端,提出了一种改进算法,即利用归并法对快速排序进行改造,使其在最坏情况下的性能有了显著的提高。
The quicksort has a disfigurement that it will have baddish efficiency under the worst condition.So,we present using merging algorithm to improve the quicksort.This method improves the worst-complexity of the quicksort markedly.
出处
《计算技术与自动化》
2005年第1期31-33,共3页
Computing Technology and Automation
基金
湖南省自然科学基金资助项目(03JJY3099)
