使用最小堆进行降序的堆排序
堆排序 - 堆排序是一种基于比较的算法,它使用二叉树数据结构按升序或降序对数字列表进行排序。它通过堆排序创建一个堆数据结构,其中根是最小元素,然后删除根,再次排序在根位置给出列表中第二小的数字。
最小堆 - 最小堆是一种数据结构,其中父节点始终小于子节点,因此根节点是所有元素中最小的元素。
问题陈述
给定一个整数数组。使用最小堆按降序对它们进行排序。
示例 1
Input: [2, 5, 1, 7, 0] 登录后复制
堆排序 - 堆排序是一种基于比较的算法,它使用二叉树数据结构按升序或降序对数字列表进行排序。它通过堆排序创建一个堆数据结构,其中根是最小元素,然后删除根,再次排序在根位置给出列表中第二小的数字。
最小堆 - 最小堆是一种数据结构,其中父节点始终小于子节点,因此根节点是所有元素中最小的元素。
给定一个整数数组。使用最小堆按降序对它们进行排序。
Input: [2, 5, 1, 7, 0] 登录后复制