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

摘要

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