100w个数中找出最大的前K个数

100w个数中找出最大的前K个数这个题是堆应用。

首先100万个数大约占4M内存，可以加载到内存中。我们可以采用排序解决这个问题，比如堆排序、快排等，但排序不是最优解。我们可以利用最小堆来解决这个问题。

堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。

堆结构的二叉树存储是

最大堆：每个父节点的都大于孩子节点。

最小堆：每个父节点的都小于孩子节点。

思路：1、开辟大小为k的空间，把数组中前k个数建小堆

           2、把剩下的数依次和堆顶元素进行比较，如果后面的数大于堆顶，替换掉堆顶，重新调整为最小堆，直到把剩下的数与堆顶比较完，此时堆里的k个数就是最大的前k个数

#include<iostream>
using namespace std;

void _Adjustdown(int* arr, int size, int parent)
{
	in