用归并法改进快速排序  

Improve the Quicksort Using Merging Algorithm

作　　者：刘新 刘任任[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算技术与自动化》2005年第1期31-33,共3页Computing Technology and Automation

基　　金：湖南省自然科学基金资助项目(03JJY3099)

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

关 键 词：快速排序 归并排序 算法效率 算法设计 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]