一转身已万水千山

摘要： 原创 堆排序和快速排序的时间复杂度是相同的，掌握堆排序也是非常重要的! 用一维数组存储堆，有以下规律： 一个结点的下标为i，其左儿子下标为i*2，右儿子下标为i*2+1； 一棵二叉树的最后一个非叶结点的下标为n/2； 首先讲述堆向下调整的过程： 假设从根结点开始向下调整堆（调整为最小堆），将结点i与 阅读全文