2015年9月8日
选择排序之堆排序
摘要： 堆排序(HeapSort)是利用堆积树这种数据结构所设计的一种排序算法，他是选择排序的一种，其存储结构类似于完全二叉树:二叉堆满足的性质: 1父节点的值总是大于或者等于(小于或者等于)孩子节点的值的 2.每个节点的·左右子树都是一个二叉堆。当父节点的值大于或者等于任意一个子结点的值时，则成为大根堆... 阅读全文
posted @ 2015-09-08 19:32 gaot 阅读(190) 评论(0) 推荐(0)