堆排序 C++实现

参考下面链接博文，自己写了一个程序，便于以后温习，在此做个记录：
https://www.cnblogs.com/chengxiao/p/6129630.html
步骤1：构造初始堆，将给定无序序列构造成一个大顶堆。
步骤2：将堆顶元素与末尾元素进行交换，使末尾元素最大。然后继续调整堆，再将堆顶元素与末尾元素交换，得到第二大元素。如此反复进行交换、重建、交换。

//堆排序算法
//2020-5-14
#include <iostream>
using namespace std;

void adjustHeap(int a[], int i, int len)
{
	while (i <= len / 2 - 1)  //非叶结点，(len-1-1)/2是最后一个叶子结点
	{
		int k = 2 * i + 1;  //左结点
		if (k + 1 < len && a[k + 1] > a[k])   //右孩子存在且大于左孩子节点,找到左孩子节点的最大值
			k = k + 1;
		if (a[i] < a[k])  //如果孩子结点大于根节点，交换位置
		{
			int temp = a[i];
			a[i] = a[k];
			a[k] = temp;
			i = k;   //以孩子结点为根节点继续调整堆
		}
		else break;
	}
}

int main()
{
	int len;
	int array[100];
	cout << "输入排序数组的长度：";
	while (cin >> len)
	{
		cout << "输入排序数组：";
		for (int i = 0; i < len; ++i)
			cin >> array[i];
		//步骤1：构造初始堆
		for (int i = len / 2 - 1; i >= 0; --i)   //构建最大堆
			adjustHeap(array, i, len);

		//步骤二：将堆顶元素与末尾元素进行交换，使末尾元素最大
		for (int i = len - 1; i > 0; --i)
		{
			int temp = array[i];
			array[i] = array[0];
			array[0] = temp;
			adjustHeap(array, 0, i);
		}
		cout << "排序后输出：" << endl;
		for (int i = 0; i < len; ++i)
			cout << array[i] << ' ';
		cout << endl;
		cout << "输入排序数组的长度：";
	}
}