排序算法

您所在的位置:网站首页 堆排序过程中比较次数与初始序列有关吗 排序算法

排序算法

2024-07-04 11:44| 来源: 网络整理| 查看: 265

按整数数组的最大堆定义,每次调整完后根结点的元素与最后个元素交换,继续下次调整,直到所有的结点调整完毕。 原数组为 7 6 3 5 4 1 2 满足最大堆定义,直接交换根节点元素 2 6 3 5 4 1 7,交换完毕 6 5 3 2 4 1 7,调整完毕 1 5 3 2 4 6 7,交换完毕 5 4 3 2 1 6 7,调整完毕 1 4 3 2 5 6 7,交换完毕 4 2 3 1 5 6 7,调整完毕 1 2 3 4 5 6 7,交换完毕,此时虽然已有序,但仍需进行最大堆调整,因为最大堆算法时间复杂度为nlog2n,会进行继续搜索调整 3 2 1 4 5 6 7,调整完毕,移动一次 1 2 3 4 5 6 7,交换完毕,移动两次 2 1 3 4 5 6 7,调整完毕 1 2 3 4 5 6 7,交换完毕



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3