自然归并算法的Java语言实现  

作　　者：何晨光[1] 

机构地区：[1]云南大学信息学院,云南昆明650091

出　　处：《濮阳职业技术学院学报》2006年第4期20-21,23,共3页Journal of Puyang Vocational and Technical College

摘　　要：归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。

关 键 词：自然归并排序 Java队列 指针 虚指针 

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