不用面对面，将图形表达清楚就OK，毕竟还是要自己领悟，
授人以鱼，不如授人以渔。

那按照你这么说我这个程序有问题，为什么还能正确排序呢？

首先，你要看懂代码， 得先知道堆的概念，并且了解堆排序的基本原理，
仅仅是看别人写的这种"破烂不堪"的代码， 是很难看的懂的。
如果花太多的精力"去其糟粕，取其精华"， 投入与产出成反比。

堆排序分两步，

第一步：将不规则数组修正为堆，(这里你就需要知道什么是堆)

第二步：将数组的首元素与数组的尾元素交换， 并不断的修正堆
这个类似于优先队列，不断的数组的 最大的/或最小的元素移动到数组的尾部，最终形成一个排好序的数组


[ 本帖最后由 BlueGuy 于 2011-1-27 17:03 编辑 ]

堆排就是这 BG 说的这两步。
楼主自己动手把 make heap 和 sort heap 的过程搞清楚就行了。等理解好了之后，看其它的代码应该会轻松一些。不能对着别人的代码蒙这个过程。

理解过程后，发现如果程序的下标是从0开始，那么树的左孩子是2k+1，右孩子是2k+2，贴上自己的程序，请各位高手看看还有什么错误？
#include <stdio.h>
#include <stdlib.h>
FILE *fin,*fout;
void file_start()
{
if((fin=fopen("hsort.in","r"))==NULL)
{
printf("Cannot open this file!\n");
getchar();
exit(0);
}
if((fout=fopen("hsort.out","w"))==NULL)
{
printf("Cannot open this file!\n");
getchar();
exit(0);
}
}
void sift(int startPos,int endPos,int number[])
{
 //startPos是完全二叉树（堆）中，当前要处理的节点编号
 //endPos是当前要处理的堆中的元素个数
 //number是堆本身
 //根据下面主调函数的实参，可以知道，startPos的值应该是长度为endPos的完全二叉树中的最后一个非叶子节点的编号
 int k=2*startPos+1,temp;//根据完全二叉树的性质，编号为startPos的节点的左孩子的编号应该是2*startPos+1，那么k就是startPos节点的左孩子节点
 temp=number[startPos];//保存当前父亲节点的值，有可能覆盖
 while(k<endPos)//如果还有中间节点没有处理完
 {
 if(k+1<endPos&&number[k]<number[k+1]) k++; //number[k]和number[k+1]分别是number[i]的左、右孩子，这是在找值最大的孩子
 if(temp<number[k])//如果孩子比其父节点的值都大的话，则覆盖父节点的值，看来这是要形成“大根堆”
 {
  number[startPos]=number[k];//覆盖操作
  startPos=k;//让节点指针移动到值交换之后的子节点处
  k=2*startPos+1;//k依然指向i的左孩子节点
 }
 else
 break;//如果没有交换，即number[i]、number[k]和number[k+1]所构成的堆本身满足大根堆，则不需要再向下继续了
 }
 number[startPos]=temp;//将函数一开始要移动的number[i]的值，移动到现在（可能移动、也可能没有移动）的number[i]里
}
void heap_sort(int number[],int n)
{
int i,temp=0;
for(i=n/2;i>=0;i--)
sift(i,n,number);
for(i=n-1;i>=0;i--)
{
  temp=number[i];
  number[i]=number[0];
  number[0]=temp;
  sift(0,i,number);
}
}
int main()
{
int i,number[10000]={0},n;
file_start();
fscanf(fin,"%d",&n);
for(i=0;i<n;i++)
fscanf(fin,"%d",&number[i]);
heap_sort(number,n);
for(i=0;i<n;i++)
fprintf(fout,"%d ",number[i]);
system("pause");
return 0;
}

顶

各位高手看看还有什么错误？

这个程序已经能正确运行了，且结果正确