hsort.cpp

来自「一本全面剖析C++数据结构算法的书籍」· C++ 代码 · 共 20 行

// heap sort

#include <iostream.h>
#include "hsort.h"

void main(void)
{
   int a[11], i, n = 10;
   // initialize descending data
   for (i = 1; i <= 10; i++)
      a[i] = n - i + 1;

   HeapSort(a,10);

   // output sorted data
   for (i = 1; i <= n; i++) 
      cout << a[i] << ' ';
   cout << endl;
}