用归并法改进快速排序

2005-04-29 00:44刘任任
计算技术与自动化 2005年1期
关键词:弊端标识码情形

刘 新 刘任任

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

关键词:快速排序;归并排序

中图分类号:TP301.6

文献标识码:A

猜你喜欢
弊端标识码情形
跟踪导练(四)
避免房地产继承纠纷的十二种情形
四种情形拖欠劳动报酬构成“拒不支付”犯罪
出借车辆,五种情形下须担责
探讨微博在新闻传播中的弊端及改进方法
侦鉴一体的弊端与改造
Process Mineralogy of a Low Grade Ag-Pb-Zn-CaF2 Sulphide Ore and Its Implications for Mineral Processing
Study on the Degradation and Synergistic/antagonistic Antioxidizing Mechanism of Phenolic/aminic Antioxidants and Their Combinations
A Comparative Study of HER2 Detection in Gastroscopic and Surgical Specimens of Gastric Carcinoma
Significance of 18F—FDG PET / CT imaging in the evaluation of the efficacy of lymphoma