1. 首頁 > 生活經驗 > >

什么是錦標賽排序

生活百科什么

錦標賽排序也叫樹選擇排序；
是一種按照錦標賽的思想進行選擇的排序方法；
該方法是在簡單選擇排序方法上的改進；
【什么是錦標賽排序】簡單選擇排序時間大部分都浪費在值的比較上面；
而錦標賽排序剛好用樹保存了前面比較的結果，下一次比較時直接利用前面比較的結果大大減少比較的時間，從而降低了時間復雜度 。