2015年3月27日
algorithm ch6 heapsort
摘要： 堆排序利用的是堆这种数据结构来对进行排序，（二叉）堆可以被视为一棵完全的二叉树，树的每个节点与数组中存放该节点的值得那个元素对应。这里使用最大堆进行排序算法设计，最大堆就是parent(i) > leftchild(i) 且parent(i) > rightchild(i)，首先利用迭代法进行建堆。 阅读全文
posted @ 2015-03-27 21:57 BestWangJie 阅读(164) 评论(0) 推荐(0) 编辑