您当前的位置:首页 > 计算机论文>计算机网络论文

堆排序的非递归算法分析与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实现

相关文章
学术参考网 · 手机版
https://m.lw881.com/
首页