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

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

关键词：关键词：堆排序；算法；非递归；JAVA

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