什麼是錦標賽排序

錦標賽排序也叫樹選擇排序；

是一種按照錦標賽的思想進行選擇的排序方法；

該方法是在簡單選擇排序方法上的改進；

簡單選擇排序時間大部分都浪費在值的比較上面；

而錦標賽排序剛好用樹保存了前面比較的結果，下一次比較時直接利用前面比較的結果大大減少比較的時間，從而降低了時間複雜度。