2017年5月12日
排序——堆排序算法
摘要： 堆排序利用的完全二叉树这种数据结构所设计的一种算法，不过也是选择排序的一种。 堆实质上是满足如下性质的完全二叉树：k[i]<=k[2*i]&&k[i]<=k[2*i+1]或者k[i]>=k[2*i]&&k[i]>=k[2*i+1]， 树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在） 阅读全文
posted @ 2017-05-12 23:05 世界和“你” 阅读(204) 评论(0) 推荐(0) 编辑