堆以及堆排序

#include <iostream>
#include <stdlib.h>
using namespace std;


const int MAXSIZE = 1000;

//堆结构体
class Heap {
    private:    
        int array[MAXSIZE];    //堆数组
        int size;        //实际堆节点数
        void init();        //初始化堆
        void shiftUp(int i);    //向上调整堆
        void shiftDown(int i, int end);//向下调整堆
    public:
        void Insert(int value);    //插入节点
        void Delete(int i);    //删除节点
        void Display();        //输出堆数组
        void Sort();        //堆排序
        Heap();
};

void Heap::shiftUp(int i) {
    int p = (i - 1) >> 1, t;    
    while (i > 0 && array[i] > array[p]) {//将节点key与父节点的key比较，若大于父节点，则与父节点交换位置，依次向上至根节点
        t = array[i];
        array[i] = array[p];
        array[p] = t;
        i = p;
        p = (i - 1) >> 1;
    }
}

void Heap::shiftDown(int i, int end) {
    int cl = i * 2 + 1, cr = cl + 1, t, tt = -1;
    while (cl <= end) {    //将结点与左右子节点较大的一个比较，若小于，则将其与该子节点交换位置，依次向下至叶子节点
        tt = -1;
        if (cr <= end) {
            if (array[i] < array[cl] || array[i] < array[cr]) {
                tt = ((array[cl] > array[cr])?cl:cr);
            }
        } else if (array[i] < array[cl]) {
            tt = cl;
        }
        if (tt > 0) {
            t = array[i];
            array[i] = array[tt];
            array[tt] = t;
            i = tt;
            cl = i * 2 + 1;
                   cr = cl + 1;
        } else {
            break;
        }
    }
}

void Heap::Insert(int value) {
    if (size < MAXSIZE) {    //将节点插入至堆数组的最后，在向上进行调整堆
        array[size] = value;
        shiftUp(size++);
    }
}

void Heap::Delete(int i) {    //将堆数组最后一个节点移至要删除节点的位置，再向下调整堆
    if (i < size && i >= 0) {
        array[i] = array[size--];    
        shiftDown(i, size);
    }
}

void Heap::Sort() {        //将根结点与堆数组最后一个节点交换，并将堆数组节点数-1, 重新向下调整堆
    int i = 1, t;
    for (; i < size; ++i) {
        t = array[0];
        array[0] = array[size - i];
        array[size - i] = t;
        shiftDown(0, size - i - 1);
    }
}
void Heap::Display() {
    int j = 0;
    while (j < size) {
        cout << array[j++] << '\t';
    }
}

void Heap::init() {
    int randSize = rand() % 100, i = 0;
    size = 0;
    while (size < randSize) {
        int num = rand() % 100;
        Insert(num);
    }
}

Heap::Heap() {
    init();
}

int main(int args, char **argv) {
    Heap heap;
    heap.Display();
    cout << "\nafter sort:" << endl;
    heap.Sort();
    heap.Display();
}