hdtopku

原文链接：堆排序 堆排序   概要 本章介绍排序算法中的堆排序。 目录 1. 堆排序介绍 2. 堆排序图文说明 3. 堆排序的时间复杂度和稳定性 4. 堆排序实现 4.1 堆排序C实现 4.2 堆排序C++实现 4.3 堆排序Java实现 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3602162.html

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。        汉诺塔问题计算量相当庞大，我们可以大致评估一下：如果考虑一下把64片金片，由一根针上移到另