摘 要:摘要:本文对经典的堆排序非递归算法进行了详细的分析,并用JAVA实现。用过该问题的JAVA实现,可使学习者清晰的观测到解决该问题的全过程。
关键词:关键词:堆排序;算法;非递归;JAVA
中图分类号:TP312 文献标识码:A 文章编号:
1 . 引言
n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质:ki<=k(2i)且ki<=k(2i+1)(1≤i≤ n),当然,这是小根堆,大根堆则换成>=号。
若将此序列所存储的向量arr张宏眉,鲁邦定“汉诺塔”问题的算法分析及JAVA实现