对于一个含有7个元素的整数数组： 7.6.5.3.4.1.2按照堆排序的方式进行升序排列，在整个排序过程中，元素3的下标发生过几次改变？
元素3的下标在排序过程中发生了3次改变。
第一次改变发生在建立最大堆的过程中，将3与6交换位置，此时3的下标变为1。
第二次改变发生在将堆顶元素7与末尾元素2交换位置的过程中，此时3的下标变为5。
第三次改变发生在重新调整堆的过程中，将3与5交换位置，此时3的下标变回了1。
原文地址: https://www.cveoy.top/t/topic/AMT 著作权归作者所有。请勿转载和采集!