常見的實(shí)現(xiàn)方法是使用兩個(gè)數(shù)組，
t[n-1]和e[n],數(shù)組e存放所有的參加排序的元素，在完全二叉樹中是葉子結(jié)點(diǎn)，t[]存放
的是比賽的階段性勝者的編號(hào)，再進(jìn)行n趟比賽排序結(jié)束，時(shí)間復(fù)雜度是O(n*log2(n))，
其實(shí)我覺得也可以只通過一個(gè)數(shù)組A[2*n-1]也可以實(shí)現(xiàn)，只是標(biāo)號(hào)的換算有點(diǎn)復(fù)雜而已.
標(biāo)簽：
實(shí)現(xiàn)方法
數(shù)組
上傳時(shí)間：
2017-05-02
上傳用戶：dragonhaixm
