[計算機]算法時間復(fù)雜度分析(編輯修改稿)
2025-09-13 04:07 本頁面
【文章內(nèi)容簡介】 83。 h ?、?初始化操作：構(gòu)造為初始堆； ?、?每一趟排序的基本操作：1 最大堆堆頂V[0]具有最大的排序碼, 將V[0]與 V[n1]對調(diào), 把具有最大排序碼的對象交換到最后2 再對前面的n1個對象, 調(diào)整堆, 具有次最大排序碼的對象又上浮到V[0]位置。3 再對調(diào)V[0]和V[n2]堆排序?qū)?yīng)程序代碼：// array是待調(diào)整的堆數(shù)組,i是待調(diào)整的數(shù)組元素的位置,length是數(shù)組的長度 void HeapAdjust(int array[], int i, int nLength)//本函數(shù)功能是：根據(jù)數(shù)組array構(gòu)建大根堆 { int nChild。 int nTemp。 for (nTemp = array[i]。 2 * i + 1 nLength。 i = nChild) { // 子結(jié)點的位置＝２*(父結(jié)點位置）+ 1 nChild = 2 * i + 1。 // 得到子
公司管理相關(guān)推薦
鄂ICP備17016276號-1