所以我有一個List,我需要對其進行排序。現在,因為我的代碼目前看起來有點像媽媽的意大利面條,所以我想知道是否在它已經排序時呼叫該.sort方法,List該排序是否會首先檢查串列是否已經排序并每天呼叫它,因此只需要很少的時間,還是只是運行整個排序演算法并花費與 List 未排序時一樣多的時間?
uj5u.com熱心網友回復:
使用內置的 sort 方法對 java 中已經排序的串列進行排序是線性的。
Java 使用 Timsort,請參閱https://en.wikipedia.org/wiki/Timsort#Analysis:
在最好的情況下,當輸入已經排序時,它會在線性時間內運行
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/487386.html
