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