堆排序[算法]

堆排序的思想：先从无序的数组中，构建一个堆，可以是大根堆，大根堆的排序结果是从小到大的，小根堆的排序结果是从大到小的，为什么呢？因为大根堆生成后，接下来的操作是：堆顶和数组中最后的一个元素进行交换，交换后，堆顶数据的位置不再发生变化(位置不再发生变化的意思是：就是这个数已经是排好序的了，第一次是数组最后一个位置的数据，第二次就是倒数第二个，以此类推)，也就是说，最大的，放在最后，然后进一步的操作就是：对剩下的数据(就是不包含刚才那个排好序的数) 生成一个次小的 大根堆，重复上述操作，堆排序如果构建的是一个小根堆的话，那么操作与之相反。
具体操作如下

数据结构排序算法之堆排序演示

实现代码：

#include<iostream>
#include<cstring>
#include <set>
#include <map>
#include <ctime>
#include <bitset>
#include <sstream>
#include <algorithm>
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>//getch()的头文件
#include<vector>
#include<queue>
#include<stack>
using namespace std;
//
void Display(int array[], int size) //显示函数 
{
   
    for (int i = 0; i < size; i++) 
	{
   
        cout<<array[i]<<" ";
    }
		cout<<endl;
}