堆排序的实现（c++)

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include<iomanip>
#define N 10
void init_a(int a[]);
void print_a(int a[]);
void heap_sort(int a[],int size);
void build_heap(int a[],int size);
void max_heapify(int a[],int size,int k);
void swap(int&a,int&b);
int main (){
using namespace std;
int A[N];
int num=0;
int res=0;
srand((unsigned)time(NULL));
init_a(A);
print_a(A);
heap_sort(A,N);
cout<<"after heapsort"<<endl;
print_a(A);
cin.get();
}
void init_a(int a[]){
for(int i=0;i<N;i++){
a[i]=rand()%100;
}
}
void print_a(int a[]){
using namespace std;
for(int i=0;i<N;i++){
cout<<a[i]<<" ";
}
}
void build_heap(int a[],int size){
for(int i=size/2-1;i>=0;i--){
max_heapify(a,size,i);
}


}
void max_heapify(int a[],int size,int k){
int i=2*k+1;
int j=2*k+2;
int large=k;
if(i<size&&a[i]>a[k]){
large=i;
}
if(j<size&&a[j]>a[large]){
 large=j;
}
if(large!=k){
swap(a[k],a[large]);
max_heapify(a,size,large);
}
}
void swap(int&a,int&b){
int temp=b;
b=a;
a=temp;
}
void heap_sort(int a[],int size){
build_heap(a,size);
for(int i=size-1;i>=1;i--){
swap(a[i],a[0]);
size=size-1;
max_heapify(a,size,0);
}
}