【校招VIP】算法考点之堆排- 校招VIP

考点介绍：

排序算法属于数据结构和算法的基础内容，并且也是大厂笔试中的高频考点。

堆排序是使用一棵树存储序列这个课树只保证跟节点是这棵树中的最小值，但并不保证其他节点是按顺序的。因此他的排序是每次从堆中取得堆顶，取得 n 次就得到了个数为 n 的有序序列。

相关题目及解析内容可点击文章末尾链接查看！

一、考点试题

1.堆排序的原理

解答：1、将给定数组转化为一个二叉堆

2、定义一个指针,为数组的最后一位......

2.堆排序的概念

解答：堆排序是一种选择排序，利用堆这种数据结构来完成选择。其算法思想是将带排序数据构造一个最大堆......

3.堆排序的思想

解答：将待排序的序列构成一个大顶堆，这个时候整个序列的最大值就是堆顶的根节点，将它与末尾节点进行交换,然后末尾变成了最大值......

二、考点文章

1.堆的实现（图片演示+文字讲解）

虽然我们之前的介绍堆的时候是一个二叉树，但是我们实现堆的时候并不是按照传统的二叉树实现（传统的二叉树是用链的形式，即一个父节点存放两个子节点的引用）

为什么要这样说呢......

2.堆排序与快速排序比较

10w 数据量两种排序速度基本相当，但是堆排序交换次数明显多于快速排序；10w+数据，随着数据量的增加快速排序效率要高的多，数据交换次数快速排序相比堆排序少的多......

3.三大经典排序 | 冒泡排序，选择排序，快速排序

排序算法是日常使用最频繁的一个算法，生活中也很常见什么排队呀按照高矮次序呀，分数按照一个从高到低的排序等等，但是如果是要设计出来面对基数很大......

三、考点视频

直接插入排序和最佳复杂度

本题是校招的常见考点之一，这里考察的是简单排序的直播插入排序。首先要对熟悉排序算法本身，不要把选择和插入搞混。其次是针对每一轮的排序，考虑最少的比较次数是多少......