1、锦标赛排序也叫树选择排序;
2、是一种按照锦标赛的思想进行选择的排序方法;
3、该方法是在简单选择排序方法上的改进;
4、简单选择排序时间大部分都浪费在值的比较上面;
5、而锦标赛排序刚好用树保存了前面比较的结果,下一次比较时直接利用前面比较的结果大大减少比较的时间,从而降低了时间复杂度。
© 版权声明
本信息内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。
相关文章
暂无评论...