数据结构教学课件作者金伊第十章.pptVIP

图10-7　堆的示例 返回 （a）小根堆；（b）大根堆 图10-8　输出堆顶记录、建新堆的过程 返回 （a）堆;（b）81送入堆顶；（c）14和81交换后情况；（d）81和20交换后建成的新堆 图10-9　建堆示例 返回 （a）8个结点的初始状态；（b）从第4个结点开始筛选；（c）对第3个结点开始筛选； 图10-9　建堆示例（续） 返回 （d）第2个结点为根的子树已是堆；（e）对整棵树进行筛选；（f）堆已建成 图10-10　二路归并排序示例 返回 图10-11　链式基数排序过程示意图 返回 图10-12　2路归并示意图 返回 图10-13　三路归并过程示意图 返回 表10-1 各种排序方法性能比较 返回 10.4 选择排序 void HeapSort(ElemType R[ ],int n) {/*建立初始堆并实现堆排序*/ ElemType temp; int j; for(i=n/2;i=1;i--) /*调用HeapAdjust ，从编号为n/2的结点开始筛选*/ HeapAdjust(R,n,i); for(i=1;i=n-1;i++) /*每次取出堆顶结点后，从堆顶记录开始调整剩下的n-i个记录*/ { temp=R[1]; R[1]=R[n-i+1]; R[n-i