来自「1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色」· 代码 · 共 63 行

//堆排序
//本程序很简单，算法程序十分易懂，只需注意输入若干整数，以空格相隔，最后输入一个0结束

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20

typedef struct data{
   int key;
}data;

typedef struct{
  data r[MAXSIZE+1];
  int length;
}SqList;

typedef SqList HeapType;

void HeapAdjust(HeapType&H,int s,int m){
  int j;
  data rc=H.r[s];
  for(j=2*s;j<=m;j*=2){
    if(j<m&&H.r[j].key<H.r[j+1].key)j++;
    if(rc.key>=H.r[j].key)break;
    H.r[s]=H.r[j];
    s=j;
  }
  H.r[s]=rc;  
}

void HeapSort(HeapType&H){
  int i;
  data d;
  for(i=H.length/2;i>0;i--)
    HeapAdjust(H,i,H.length);
  for(i=H.length;i>1;i--){
    d=H.r[1];
    H.r[1]=H.r[i];
    H.r[i]=d;
    HeapAdjust(H,1,i-1);
  }
}

int main(int argc, char *argv[])
{
  int i,j;
  HeapType L;
  printf("input the line of numbers:");
  scanf("%d",&j);
  for(i=0;j!=0&&i<=MAXSIZE;){
     L.r[++i].key=j;
     scanf("%d",&j);
  }
  L.length=i; 
  HeapSort(L);
  printf("Output the line is: ");
  for(i=1;i<=L.length;i++)
    printf("%d ",L.r[i].key);
  printf("\n");   
  system("PAUSE");	
  return 0;
}