heapsort.cpp

来自「这是数据结构、算法与应用-C++语言描述的代码」· C++ 代码 · 共 23 行

// test heap sort

#include <iostream>
#include <algorithm>
#include "heapSort.h"

using namespace std;

int 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
   copy(a, a+n, ostream_iterator<int>(cout, " "));
   cout << endl;
   return 0;
}