这张图,很直观的描述了对排序,忍不住贴了出来! 大顶堆,跟节点与左右子树比较,大的为顶(根),小的为左右子树。 (1)>>(2)大顶堆转换,后续为大顶堆转换完成后输出; 出处:堆排序详解--大顶堆_breakpoints_的博客-CSDN博客_大顶堆