堆排序

标签：temp   void   head   lse   wap   current   oid   bsp   EAP   

void swap(int* a,int i,int j){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}

void head(int* a,int current,int n){
if(current>=n) return;

int left = 2*current;
int right = left+1;

int max_index;
if(left>=n) return;
if(right>=n) max_index=left;
else max_index = (a[left]>a[right])?left:right;

if(a[current]<a[max_index]) {
swap(a[current],a[max_index]);
heap(a,max_index,n);
}

}

void sortheap(int *a,int n){
for(int i=N/2;i>=0;i--)
heap(a,i,n);
for(int i=n-1;i>=0;i--){
heap(a,0,i);
swap(a,0,i);
}

}

堆排序

标签：temp   void   head   lse   wap   current   oid   bsp   EAP   

原文地址：https://www.cnblogs.com/liangyc/p/11671146.html