数据结构第9章排序只是课件.ppt

for (j=H->length/2; j>=1; j--) { H->R[0]=H->R[1] ; H->R[1]=H->R[j] ; H->R[j]=H->R[0] ; /* 堆顶与最后一个交换 */ Heap_adjust(H, 1, j-1) ; } } 7 算法分析 主要过程初始建堆和重新调整成堆设记录数为n所对应的完全二叉树深度为h 初始建堆每个非叶子结点都要从上到下做筛选 第i层结点