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