试题-堆排序的概念

题目

堆排序的概念

解答

堆排序是一种选择排序，利用堆这种数据结构来完成选择。其算法思想是将带排序数据构造一个最大堆（升序）/最小堆（降序），然后将堆顶元素与待排序数组的最后一个元素交换位置，此时末尾元素就是最大/最小的值。然后将剩余n-1个元素重新构造成最大堆/最小堆。

C 1条回复评论

慨然思既往

我大概是大三下开学才开始准备前端，也算是拿到日常实习了

发表于 2022-06-13 21:00:00

问题信息

分类：算法 - 高级排序（快排、堆排等）

难度:

关联文章