算法二之树形选择排序

一、树形选择排序的基本思想 （1） 树形选择排序又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录的关键字进行两两比较，然后在n/2个较小者之间再进行两两比较，如此重复，直至选出最小的记录为止。   （2） 树形选择排序（Tree Selection Sort），这个过程可用一棵有n个叶子结点的 完全二叉树表示。        例如，图表中的

>>阅读原文<<