直接选择排序优化——堆排序
他将会有0-2个子节点，而且只有这三个数据，不管怎么“不听话”，这个最小单位会满足“根的左右子树成堆”的这个条件，下一次再将这个父节点-1，即可实现对前一个父节点进行向下调整，循环此步骤直至真正的根节点，这时整个数组会被建成最大堆。将一个数组想象成堆，建堆，然后将堆顶最大（小）值置于堆底作为有序数据，这时会新形成一个堆，比之前的堆少一个数据，并且只有根节点的那棵小树未成堆，左右子树已形成大（小）堆，用一次向下调整算法即可将新堆再次建成最大（小）堆。9 为父（根）节点，2，3都是其子节点，2 &l
![[4G&5G基础学习]：L3 RRC层概述与总体架构、ASN.1消息、无线承载SRB, DRB、终端三种状态、MIB, SIB,NAS消息类型](/uploads/reation/bcimg7.png)
