就平均性能而言,目前最好的内排序方法是(快速 )排序法
设最小堆(小根堆)的层序遍历结果为 {8, 38, 25, 58, 52, 82, 70, 60}。用线性时间复杂度的算法将该堆调整为最大堆(大根堆),然后连续执行两次删除最大元素操作(DeleteMax)。则该树的中序遍历结果为:8, 58, 52, 60, 25, 38
选择排序的时间复杂度为 插入 冒泡▁o(n2)
简单选择排序最不稳定
堆的形状是一个完全二叉树
对于n个数冒泡则需要1+2+3+。。。+n-1
深度优先需要一定的次序,方向
广度优先 需要要按照离起点的距离开始。