很多人都只知道sort()是通過快速排序實現,但它並不只是簡單的快排;首先它對普通的快速排序進行了優化;此外,它還結合了插入
排序和堆排序。系統根據數據形式和數據量,來選擇合適的排序方法,這並不是說每次排序只選擇一種方法,它是在一次完整的排序中,
根據不同的情況來選擇不同的方法。例如,對一個數據量較大的數組進行排序,剛開始采用快速排序、分段遞歸,遞歸之后每一段的數據
量就比較小了,就不會再往下遞歸了,而是選擇插入排序;如果遞歸的太深,它就會選擇堆排序,這樣可以極大的提高效率。
2020-04-25