堆排序算法实现 c语言

#include <cstdio>
//小根堆得操作最重要在于heapAjust，即堆的调整，调整的时候是从上至下的调整，每次调整复杂度不超过树
//的深度，即logN，由于建堆操作是从低（父节点n/2到1)向上全部调整一遍，所以建堆操作不超过nlogN的复杂度。
//堆排序0位置是不使用的。算法只需要o(1)的空间复杂度。
//小根堆排序之后数组是降序排列，大根堆则是升序排列。
void heapAjust(int array[],int root,int n)

{

//root指向需要调整的父节点,n表示数组长度

  int i = root;
  int j = root*2;
  int tmp;
  while(j <= n)
  {
    if(j < n && array[j+1] < array[j])
        j = j+1;
    if(array[i] > array[j])
    {
        tmp = array[i];
        array[i] = array[j];
        array[j] = tmp;
        int i = j;
        int j = i*2;
    }
    else
    {
        j = n+1;
    }
  }
}
void heapSort(int array[],int n)
{
   int i;
   int tmp;
   for(i = n/2;i > 0;i--)
   {
    heapAjust(array,i,n);
   }
   for(i = n; i > 1;i--)
   {
      tmp = array[i];
      array[i] = array[1];
      array[1] = tmp;
      heapAjust(array,1,i-1);
   }
}
int main()
{
    int i;
    int array[]={0,5,7,6,2,1,4,8};
    heapSort(array,7);
    for(i = 1;i <= 7;i++)
    {
        printf("%4d",array[i]);
    }
    return 0;
}