堆排序

#include <iostream>
using namespace std;

void HeapAdjust(int Array[],int s ,int m);
void HeapSort(int Array[],int Length)
{
    for(int i = Length/2 ;i>0;i--)
    {
        HeapAdjust(Array,i,Length);
    }

    for(int j =Length ;j>1 ;j-- )
    {
        int temp;
        temp = Array[j];
        Array[j] = Array[1];
        Array[1] = temp;
        HeapAdjust(Array,1,j-1);
    }
}
void HeapAdjust(int Array[],int s ,int m)
{
    int temp = Array[s];
    for(int i = 2*s  ; i <= m ; i = i*2)
    {
        if(Array[i]<Array[i+1] && i<m) //这里面的i<m 保证了i+1不越界
        {
            ++i;
        }
        if(temp >= Array[i])
            break;
        Array[s] = Array[i];
        s = i;
    }
    Array[s] = temp;//简便在这次交换
}

int main()
{

    int a[6] = {0,4,3,6,2,1};
    for(int i =0 ;i<5; i++)
    {
        printf("%d ",a[i]);
    }
    printf("/n ");
    HeapSort(a,5);
    for(int i =0 ;i<5; i++)
    {
        printf("%d ",a[i]);
    }
    system("pause");
}

方法是没问题，但是上面的主函数写错了，因为上面写的是从下标为1开始的，数组的时候，要小心是不是有零