用算術運算符對數組進行排序數組運算符與比較運算符

Question

在Javascript中，有兩種解決方案來編寫sort()函數以按升序對數組進行排序。

var numbers = [2, 10, 2, 6, 4]; 
// first solution 
numbers.sort((a, b) => a - b); // [2, 2, 4, 6, 10] 

// second solution 
numbers.sort((a, b) => a > b); // [2, 2, 4, 6, 10] 

哪一個更好或更快使用？

Answer 1

sort回調必須返回值< 0或0，不是布爾值。使用>只是不正確。它將如何影響排序算法的性能或正確性取決於實現（即不同的引擎可能顯示不同的結果）。

Answer 2

在C中，我們總是傾向於使用a - b而不是a > b，因爲後者可能會由於分支預測器中的故障而導致流水線轉儲。

儘管如此，你並沒有對這個級別進行微觀優化。寫最清楚的。更好的是，使用開箱即用的解決方案。

Answer 3

在性能方面，我做了一個jsPerf片段，布爾運算符似乎更快。

PD：使用谷歌的Chrome版本59.0.3071.115（編譯公報）（64位）