堆排序
摘要:
堆排序堆排序是直接选择排序的一种改进算法,先将数组调整成一个堆,在将堆第一个元素最小元素和待排序区间最后一个元素交换。重新调整堆,重复执行n - 1次即可得到有序数组具体解释代码注释中有说明,注意完全二叉树的性质如i节点的左子树节点为2 * i是从1开始,不是从0开始。实现的时候需要注意一下1.创建... 阅读全文
posted @ 2014-11-06 23:57 luckygxf 阅读(254) 评论(0) 推荐(0) 编辑