錦标賽排序也叫樹選擇排序;
是一種按照錦标賽的思想進行選擇的排序方法;
該方法是在簡單選擇排序方法上的改進;
簡單選擇排序時間大部分都浪費在值的比較上面;
而錦标賽排序剛好用樹保存了前面比較的結果,下一次比較時直接利用前面比較的結果大大減少比較的時間,從而降低了時間複雜度。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!