当前位置: 微经验 > 经验 > 其他 > 什么是锦标赛排序

什么是锦标赛排序

更新时间:2020-09-17

锦标赛排序也叫树选择排序;

是一种按照锦标赛的思想进行选择的排序方法;

该方法是在简单选择排序方法上的改进;

简单选择排序时间大部分都浪费在值的比较上面;

而锦标赛排序刚好用树保存了前面比较的结果,下一次比较时直接利用前面比较的结果大大减少比较的时间,从而降低了时间复杂度。

更多精彩资讯请关注微经验,我们将持续为您更新最新资讯!

上一篇: 紫皮俄罗斯糖有没有代可可脂 下一篇: 什么动物吃蛇