自然归并算法的Java语言实现 |
| |
引用本文: | 何晨光.自然归并算法的Java语言实现[J].濮阳职业技术学院学报,2006,19(4):20-21,23. |
| |
作者姓名: | 何晨光 |
| |
作者单位: | 云南大学信息学院,云南,昆明,650091 |
| |
摘 要: | 归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。
|
关 键 词: | 自然归并排序 Java队列 指针 |
文章编号: | 1672-9161(2006)04-0020-02 |
收稿时间: | 2006-01-27 |
修稿时间: | 2006年1月27日 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|