#include<stdio.h> void CreatHeap(int a[],int n,int h) { int i,j,flag,temp; i=h; j=2*i+1; /*j为i的左孩子的结点下标*/ temp=a[i]; flag=0; while(j<n && flag!=1) { if(j<n-1 && a[j]<a[j+1]) j++; /*比较左右2边的孩子。如果右边大j就移去右边*/ if(temp>a[j]) flag=1; else { a[i]=a[j]; i=j; j=2*i+1; } } a[i]=temp; } void InitCreatHeap(int a[],int n) /*初始化堆*/ { int i; for(i=(n-1)/2;i>=0;i--) CreatHeap(a,n,i); } void HeapSort(int a[],int n) { int i,temp; InitCreatHeap(a,n); for(i=n-1;i>0;i--) { temp=a[0]; /*把堆顶a[0]元素和当前最大堆的最后一个元素交换*/ a[0]=a[i]; a[i]=temp; CreatHeap(a,i,0); }
} main() { int n,i,a[100]; printf("请问你要输入几个排序数:\n"); scanf("%d",&n); printf("请输入你要排序的数值:\n"); for(i=0;i<n;i++) scanf("%d",&a[i]); HeapSort(a,n); printf("排序后的:\n"); for(i=0;i<n;i++) printf("%d\t",a[i]); }
最大堆排序。大家先画个二叉树。然后看着算法用头脑运行一次。很快就明白的拉 坚强依然！永不言苦！永不言败！睇透数据结构！编程编程再编程！----激情依旧
