什么是锦标赛排序

锦标赛排序也叫树选择排序； 是一种按照锦标赛的思想进行选择的排序方法； 该方法是在简单选择排序方法上的改进； 简单选择排序时间大部分都浪费在值的比较上面； 而锦标赛排序刚好用树保存了前面比较的结果，下一次比较时直接利用前面比较的结果大大减少比较的时间，从而降低了时间复杂度...