堆排序的思想這裡就先不講了，以後有時間再補上，下面是分別採用大頂堆和小頂堆實現的堆排序。
注意：下面例子中排序的數字是{1,2,5,3,6,4,9,7,8}。
大頂堆方式

#include <iostream>
#include <stdlib.h>
using namespace std;
//堆調整
//將nums[s..m]調整為大頂堆，其中除了nums[s]之外均滿足大頂堆的定義
void HeapAdjust(int nums[],int s, int m)
{
    int j;
    nums[0] = nums[s];  //nums之後跟新為該節點作為根節點的所有子孫的關鍵字最大值
 

    for(j = 2 * s;j <= m;j *=2 )    //沿著關鍵字較小的孩子向下篩選
    {
        if(j < m && nums[j] < nums[j + 1])
            j++;    //j為關鍵字中較大的記錄的下標
        if(nums[0] >= nums[j])
            break;  //滿足大頂堆條件，直接跳出
        nums[s] = nums[j];
        s = j;
    }
    nums[s] = nums[0];
}

void HeapSort(int
 
 nums[],int n)
{
    //調整為大頂堆
    for(int i = n/2; i > 0; i--)
    {
        HeapAdjust(nums, i, n);
    }
    //將整個根節點根節點最後一個子節點進行交換
    for(int i = n; i > 1; i--)
    {
        swap(nums[1],nums[i]);
        HeapAdjust(nums, 1, i -1);
    }
}


int main()
{
    int nums[10] = {-1,1,2,5,3,6,4,9,7,8};
    HeapSort(nums,9
 
);
    cout<< "排序結果:";
    for(int i = 1; i < 10;i++)
    {
        cout<< nums[i]<< " ";
    }
    system("pause");
    return 0;
}

小頂堆方式

#include <iostream>
#include <stdlib.h>
using namespace std;
//堆調整
//將nums[s..m]調整為小頂堆，其中除了nums[s]之外均滿足小頂堆的定義
void HeapAdjust(int nums[],int s, int m)
{
    int j;
    nums[0] = nums[s];  //nums之後跟新為該節點作為根節點的所有子孫的關鍵字最小值
    for(j = 2 * s;j <= m;j *=2 )    //沿著關鍵字較小的孩子向下篩選
    {
        if(j < m && nums[j] < nums[j + 1])
            j++;    //j為關鍵字中較小的記錄的下標
        if(nums[0] >= nums[j])
            break;  //滿足小頂堆條件，直接跳出
        nums[s] = nums[j];
        s = j;
    }
    nums[s] = nums[0];
}

void HeapSort(int nums[],int n)
{
    //調整為小頂堆
    for(int i = n/2; i > 0; i--)
    {
        HeapAdjust(nums, i, n);
    }
    //將整個根節點根節點最後一個子節點進行交換
    for(int i = n; i > 1; i--)
    {
        swap(nums[1],nums[i]);
        HeapAdjust(nums, 1, i -1);
    }
}


int main()
{
    int nums[10] = {-1,1,2,5,3,6,4,9,7,8};
    HeapSort(nums,9);
    cout<< "排序結果:";
    for(int i = 1; i < 10;i++)
    {
        cout<< nums[i]<< " ";
    }
    system("pause");
    return 0;
}