树形选择排序
树形选择排序（Tree Selection Sort），又称锦标赛排序，是对简单选择排序的改进。
基本思想
由于简单选择排序中比较次数是主要制约因素，树形选择排序利用锦标赛的思想减少比较次数。一次选择的结果可以为其后的选择提供信息。
特点
- 将一次选择的复杂度从 O(n) 降到了 O(log n)
- 引入树结构，空间复杂度有所增加，但在可接受范围内
- 由于每次只选出最小值，最大值参与了多次多余的比较
算法分析
- 时间复杂度：O(n log n)
- 空间复杂度：O(n)
链接到
- 上一个知识点：6.7 简单选择排序
- 下一个知识点：6.9 堆排序