java打擂台排序_打擂法排序和选择法排序是一回事吗?

设对(16, 21, 49, 32, 08, 56, 25, 11)进行降序排序，构造胜者树(注意构造胜者树时是从叶子向根构造)，两两进行比较，胜者进行下一轮，即进入到父结点，最后根就是最大者。

56

/ \

49 56

/ \ / \

21 49 56 25

/ \ / \ / \ / \

16 21 49 32 08 56 25 11

然后输出根56(最大值)，将树中这个56全部删除，则如下：

/ \

49

/ \ / \

21 49 25

/ \ / \ / / \

16 21 49 32 08 25 11

继续===>

49

/ \

49 25

/ \ / \

21 49 08 25

/ \ / \ / / \

16 21 49 32 08 25 11

然后输出根49，将树中的49删除，如此重复工作，直到全部都输出了后结束。