计算机学生的编程科技树——每天一道算法题7——堆排序

include <iostream>

include "MaxHeap.h"

using namespace std;  
  
/*最大堆排序函数*/  
void heapSort(int array[],int n)  
{  
    MaxHeap max_heap=MaxHeap(array,n);  
  
    /*删除堆的最大值(堆顶),即每次将最大值与数组的最后一个元素交换位置*/  
    for(int i=0;i<7;i++)  
        max_heap.removeMax();  
}  
  
int main()  
{  
    int array[8]={4,3,7,1,2,8,5,6};  
    heapSort(array,8);  
    for(int i=0;i<8;i++)  
        cout<<array[i]<<"  ";  
    cout<<endl;  
    return 0;  
}  
已邀请:

要回复问题请先登录注册

返回顶部