一种合并排序非递归算法的改进算法  

作　　者：张秋红[1] 祝孔涛[2] 

机构地区：[1]南阳理工学院计算机科学与技术系,河南南阳473004 [2]南阳理工学院软件学院,河南南阳473004

出　　处：《软件导刊》2008年第11期88-89,共2页Software Guide

摘　　要：对经典的合并排序算法进行改进,提出了待排序序列划分的新方法,使合并排序最好情况下的时间复杂性提高到O(n),最坏情况下的时间复杂性为O(nlogn)。

关 键 词：合并排序 划分 时间复杂性 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]