半熟前端

軟體工程師 / 台灣人 / 在前端的路上一邊探索其他領域的可能性

分類:演算法

演算法

Array.sort 淺析

Array.sort 淺析 這篇文章不是談論在 Javascript 原生的 sort 要注意的事項。例如: 因為預設的 sort 方法會把值轉為 String,並按照 char code 做排序,所以才會出現上面的結果。 今天要來探討 Javascript 的 sort 背後的實作方式。 從 V8 的實作 當中,我們可以看到幾個事實: Array 的 sort 是用 quick sort 排序 在陣列數量小於等於 10 的時候,使用插入排序。 為了簡化 V…

(繼續閱讀...)#algorithm#sorting