2020年3月12日
堆排序
摘要： 堆排序是一种树形选择排序，特点：L[1...n]视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲与孩子节点的内在关系，在当前无序区中选择关键字（最大或最小）元素。 大顶堆：L(i)>L(2i) && L(i)>L(2I+1) 小顶堆：L(i)<L(2i) && L(i)<L(2I+1) 例： 阅读全文
posted @ 2020-03-12 08:52 会吹泡泡的鱼 阅读(123) 评论(0) 推荐(0) 编辑