问问题描述
什么是锦标赛排序，拜谢！求解答这个难题！
答精选答案
锦标赛排序也叫树选择排序；
是一种按照锦标赛的思想进行选择的排序方法；
简单选择排序时间大部分都浪费在值的比较上面；
而锦标赛排序刚好用树保存了前面比较的结果，下一次比较时直接利用前面比较的结果大大减少比较的时间，从而降低了时间复杂度。
本文来自作者[高中生大平台]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/kexue/1291053.html
评论列表（4条）
我是公众科技网的签约作者“高中生大平台”！
希望本篇文章《什么是锦标赛排序》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：锦标赛排序也叫树选择排序；是一种按照锦标赛的思想进行选择的排序方法；简单选择排序时间大部分都浪费在值的比较上面；而锦标赛排序刚好用树保存了前面比较的结果，下一次比较时直接利用前面比较的结果大大减少比较的时间，从而降低了时间复杂度。