摘要： 原理：利用大根堆或小根堆思想，首先建立堆，然后将堆首与堆尾交换，堆尾之后为有序区。要点：建堆、交换、调整堆实现：VoidHeapSort(NodeL[]){BuildingHeap(L);//建堆（大根堆）For(inti=n;i>0;i--)//交换{Inttemp=L[i];L[i]=L[0];L[0]=temp;Heapify(L,0,i);//调整堆}}VoidBuildingHeap(NodeL[]){For(i=length/2-1;i>0;i--)Heapify(L,i,length);}排序算法的复杂度是o(n2) 终究是建立一个堆的排序算法 阅读全文