堆排序问题

堆，本质上是一个完全二叉树，可以用数组来表示，这样非常的方便。

最大堆：从数组的第一号开始排，a[0]为空，方便计算。那么ai>=a2i &&ai>=a(2i+1)，那么就是最大堆；
最小堆：从数组的第一号开始排，a[0]为空，方便计算。那么ai<=a2i &&ai<=a(2i+1)，那么就是最小堆。

我写了一个堆排序的代码。现在贴出来供大家参考，有错误的地方请大家告诉我，我马上修改：
头文件：

```
#ifndef DUI_H
#define DUI_H
#include <vector>

using namespace std;
class Cdui
{
public:
    Cdui();
    Cdui(int* b,int N,int room);
    void swim(int i );
    void sink(int i,int n);
    void insert(int num);
    //void D_delete();
     void sort();
    void show();
private:
    int* a;
    int N;//元素个数
    int room;//容器容量
};
#endif
cpp：


#include "dui.h"
#include <iostream>
using namespace std;

Cdui::Cdui()
{
N = 0;
a = NULL;
room = 0;
}
Cdui::Cdui(int* b,int n,int r)
{
a = b;
N = n;
room = r;
}

void Cdui::swim(int i)
{
if (i<=0 &&i>N-1)
{
return;
}
while(i/2>=1)
{
int parent = i/2;
if (a[parent]<a[i])
{
int temp = a[parent];
a[parent] = a[i];
a[i] = temp;
i = parent;
}
else
{
break;
}
}
}

void Cdui::sink(int i,int N)
{
if (i<=0 && i>N)
{
return;
}
while(2*i<=N)
{
int child = 2*i;
if (child +1 <=N)
{
child = a[child]>a[child+1]?child:child+1;
}
if(a[child]>a[i])
{
int temp = a[i];
a[i] = a[child];
a[child] = temp;
i = child;
}
else
{
break;
}
}
}
void Cdui::insert(int num)
{
if (N+1>room-1)
{
return;
}
a[++N] = num;
swim(num);
}
void Cdui::sort()
{
int k  = 0;
for (k = N/2;k>0;k--)
{
sink(k,N);
}
k = N;
while (k>0)
{
int temp = a[1];
a[1] = a[k];
a[k] = temp;
k--;
sink(1,k);
}
}
void Cdui::show()
{
for(int i = 1;i<=N;i++)
{
cout<<a[i]<<endl;
}
}

测试代码：

#include "dui.h"
#include <stdio.h>
int main()
{
    int b[11];
    for (int i = 1;i<11;i++)
    {
        b[i] = rand()%30;
    }
    b[0] = 0;
    Cdui a(b,10,10);
    a.sort();
    a.show();
}