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