|
|||||
|
|
| 自然归并算法的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 维普 万方数据 等数据库收录！ | |