初始堆后堆排序答:首先建立完全二叉树 45 28 49 16 37 82 56 75 从n/2个节点开始选择,第一趟,16比75小,不换.到n/2-1个节点,49和82、56比,49小,也不换.到n/2-2个结点,28和16、37比,16小,变成 45 16 49 28 37 82 56 75 45和16、49比,16最小,换 16 45 49 28 37 82 56 75 45和28、37比...
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆...答:所以实际上这个问题会出现两个答案:-1, 4, 7, 8, 20, 15, 7, 9 和-1, 4, 7, 8, 20, 7, 15, 9 一般算法都是和左子树的调整,这时就是前面的答案了 如果你的问题是递增排序,就需要先建立一个大根堆,不过这时只有唯一的答案:20, 15, 7, 8, 9, -1, 7, 4 ...