sort()實現排序的原理


  很多人都只知道sort()是通過快速排序實現,但它並不只是簡單的快排;首先它對普通的快速排序進行了優化;此外,它還結合了插入

排序和堆排序。系統根據數據形式和數據量,來選擇合適的排序方法,這並不是說每次排序只選擇一種方法,它是在一次完整的排序中,

根據不同的情況來選擇不同的方法。例如,對一個數據量較大的數組進行排序,剛開始采用快速排序、分段遞歸,遞歸之后每一段的數據

量就比較小了,就不會再往下遞歸了,而是選擇插入排序;如果遞歸的太深,它就會選擇堆排序,這樣可以極大的提高效率。

 

2020-04-25


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM