堆排序
167333堆排序
它们均小 ） ， 而 k层有 个点。 故建堆所作比较次数 : k2122. ..2221 132 hhN12 1 hNk2NhhhhhhSxhxxhxxxxxhxxxxhxxxhxxxxkxkShhSSSkhShhhhhhhhhhkkhkxkhkkhhhkkhkkhkkhkk24)2(2]2)1(2[2)12(2S2)1(2]22)1(1
它们均小 ） ， 而 k层有 个点。 故建堆所作比较次数 : k2122. ..2221 132 hhN12 1 hNk2NhhhhhhSxhxxhxxxxxhxxxxhxxxhxxxxkxkShhSSSkhShhhhhhhhhhkkhkxkhkkhhhkkhkkhkkhkk24)2(2]2)1(2[2)12(2S2)1(2]22)1(1