欢迎来到学术参考网

堆排序的非递归算法分析与JAVA实现

发布时间:2015-08-21 08:50

摘 要:摘要:本文对经典的堆排序非递归算法进行了详细的分析,并用JAVA实现。用过该问题的JAVA实现,可使学习者清晰的观测到解决该问题的全过程。

关键词:关键词:堆排序;算法;非递归;JAVA


中图分类号:TP312   文献标识码:A     文章编号:
    1 . 引言
    n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质:ki<=k(2i)且ki<=k(2i+1)(1≤i≤ n),当然,这是小根堆,大根堆则换成>=号。
    若将此序列所存储的向量arr张宏眉,鲁邦定“汉诺塔”问题的算法分析及JAVA实现

上一篇:基于COM原理的UML模型信息提取技术的探讨

下一篇:无功补偿技术在配网工程中的应用