数据结构课件 8.4_2_堆排序.pdf

本节内容 堆排序 王道考研/ 知识总览 选择排序每趟在待排序元素中选取关键字最或最的元素加有序序列 王道考研/ 什么是堆Heap 若n个关键字序列L[1n] 满下某条性质则称为堆Heap 若满L(i)L(2i)且L(i)L(2i+1) 1 i n/2 根堆顶堆 若满L(i)L(2i)且L(i)L(2i+1) 1 i n/2 根堆顶堆 根堆 87 4