【无标题】

就平均性能而言，目前最好的内排序方法是(快速 )排序法

设最小堆（小根堆）的层序遍历结果为 {8, 38, 25, 58, 52, 82, 70, 60}。用线性时间复杂度的算法将该堆调整为最大堆（大根堆），然后连续执行两次删除最大元素操作（DeleteMax）。则该树的中序遍历结果为：8, 58, 52, 60, 25, 38

选择排序的时间复杂度为 插入 冒泡▁o(n2)

简单选择排序最不稳定

堆的形状是一个完全二叉树

对于n个数冒泡则需要1+2+3+。。。+n-1

深度优先需要一定的次序，方向

广度优先 需要要按照离起点的距离开始。