一秒教你学会堆排序

堆排序

看图

通过观察图可以看出，这棵完全二叉树的特点：父节点数据大于或等于他的左、右两个孩子节点的数据，这正是堆的特点，

堆的定义：
n个元素的序列{k1，k2，…kn}，当且仅当满足以下关系时，称之为堆。

若将和此序列对应的一维数组（即以一维数组作为此序列的存储结构）看成是一个完全二叉树，则堆的含义表面，完全二叉树中所有非终端节点的值均不大于（或不小于）其左、右孩子节点的值，由此，若序列{k1，k2，…kn}是堆，则堆顶元素（或完全二叉树的根）必为序列中n个元素的最小值（或最大值），堆顶元素是最小值时，称为小顶堆，反之，堆顶元素是最大值时，称为大顶堆，上上图即为大顶堆，

下图为构建堆的过程


完整代码

#include <iostream>
using namespace std;

void swap(int arr[], int s, int len)
{
   
	int temp = arr[s];
	arr[s