堆排中心:1.建堆(调整元素所在位置)(最大堆).
{
a.将数组元素写成树的形式
b.判断每一层父节点和子节点的大小关系(从叶子开始一直到根)
c.根据大小关系调整元素所在位置
}
2.排序
{
a.在最大堆中根为最大值把根和叶子最右端的值交换(相当于把数组中最大值取出)
b,交换之后有可能不是最大堆则需要继续建最大堆(做1中的b和c)
c.重复做步骤a、b直到最后只剩下一个数
d.取出的数为有序的
}
堆排中心:1.建堆(调整元素所在位置)(最大堆).
{
a.将数组元素写成树的形式
b.判断每一层父节点和子节点的大小关系(从叶子开始一直到根)
c.根据大小关系调整元素所在位置
}
2.排序
{
a.在最大堆中根为最大值把根和叶子最右端的值交换(相当于把数组中最大值取出)
b,交换之后有可能不是最大堆则需要继续建最大堆(做1中的b和c)
c.重复做步骤a、b直到最后只剩下一个数
d.取出的数为有序的
}