2a402 据调整无序序列为大顶堆: 结 构for(i=Len;i>l;i-){ LrIle.r: 将Lr11.i-1重新调整为大 顶堆;} 大顶堆排序结果为正序序列6 序 37[248612|344523|9 小顶堆 堆排序的过程 据 12 构 85)④(30 53 (47)(30)(53 排19 数 据 结 构 之 内 部 排 序 37 调整无序序列为大顶堆； for(i=L.len;i>1;i--){ L.r[1]↔L.r[i]； 将L.r[1..i-1]重新调整为大 顶堆；} 大顶堆排序结果为正序序列 小顶堆 数 据 结 构 之 内 部 排 序 38 堆排序的过程