文件名称：可用下列语句实现-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2024-05-15 11:36:39
数据结构
可用下列语句实现： for (j=n/2; j>=1; j--) Heap_adjust(R, j , n) ; 6 堆排序算法实现 堆的根结点是关键字最小的记录，输出根结点后，是以序列的最后一个记录作为根结点，而原来堆的左、右子树都是堆，则进行一次筛选就可以成为堆。 void Heap_Sort(Sqlist *H) { int j ; for (j=H->length/2; j>0; j--) Heap_adjust(H, j , H->length) ; /* 初始建堆 */