通过从 javascript 排序功能切换
myArray.sort(function (a, b) {
return a.name.localeCompare(b.name);
});
到
myArray.sort(function (a, b) {
return (a.name < b.name ? -1 : (a.name > b.name ? 1 : 0));
});
我能够将 Chrome 中大约 1700 个元素数组的排序时间从 1993 毫秒缩短到 5 毫秒。几乎是 400 倍的加速。不幸的是，这是以正确排序非英语字符串为代价的。
显然，当我尝试进行排序时，我的 UI 无法阻塞 2 秒钟。我能做些什么来避免极其缓慢的 localeCompare 但仍然保持对本地化字符串的支持？
通过预先声明collator对象并使用它的 compare 方法可以获得很大的性能改进。例如：
const collator = new Intl.Collator('en', { numeric: true, sensitivity: 'base' });
arrayOfObjects.sort((a, b) => {
return collator.compare(a.name, b.name);
});
注意：如果元素是浮动的，这将不起作用。请参阅此处的说明：Intl.Collator 和带有数字选项的自然排序使用十进制数字不正确排序
这是比较 3 种方法的基准脚本：
const arr = [];
for (let i = 0; i < 2000; i++) {
arr.push(`test-${Math.random()}`);
}
const arr1 = arr.slice();
const arr2 = arr.slice();
const arr3 = arr.slice();
console.time('#1 - localeCompare');
arr1.sort((a, b) => a.localeCompare(
b,
undefined, {
numeric: true,
sensitivity: 'base'
}
));
console.timeEnd('#1 - localeCompare');
console.time('#2 - collator');
const collator = new Intl.Collator('en', {
numeric: true,
sensitivity: 'base'
});
arr2.sort((a, b) => collator.compare(a, b));
console.timeEnd('#2 - collator');
console.time('#3 - non-locale');
arr3.sort((a, b) => (a < b ? -1 : (a > b ? 1 : 0)));
console.timeEnd('#3 - non-locale');我在处理 /mostly/ 拉丁字符时发现的一种有效方法是，只要两个字符串都匹配特定的正则表达式，就使用运算符。例如：/^[\w-.\s,]*$/
如果两个字符串都匹配表达式，它会快得多，而且在最坏的情况下，它似乎比盲目调用 localeCompare 稍微慢一些。
这里的例子：http : //jsperf.com/operator-vs-localecompage/11
更新：似乎 Intl.Collator 目前是全面性能的最佳选择：https ://jsperf.com/operator-vs-localecompage/22
如果不查看正在排序的数据，就很难知道最快的排序。但是 jsperf 有很多很好的测试显示了排序类型之间的性能差异：http : //jsperf.com/javascript-sort/45 http://jsperf.com/sort-algorithms/31
然而，这些都没有考虑本地化字符串，我想没有简单的方法来对本地化字符串进行排序，localeCompare 可能是最好的解决方案。
查看 mozilla 参考资料说：“在比较大量字符串时，例如在对大型数组进行排序时，最好创建一个 Intl.Collator 对象并使用其 compare 属性提供的函数。” https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/localeCompare
但是转到 Intl.Collator 参考它表明不支持 firefox/safari https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Collator
您可以尝试使用 localCompare 上的一些选项来加快性能。但我刚刚做了一个快速测试，改变了灵敏度水平，看起来它不会提高性能：
list.sort(function(a, b) {
return a.localeCompare(b, {sensitivity:'base'});
});
尝试分两步排序：
localCompare(): 现在比较少了，因为数组主要是排序的。注意：我认为这localCompare()将主要用至少 1 个非英语字符串调用。因此，localCompare()应大大减少使用 2 个英文字符串的调用次数。
这是代码：
myArray.sort(function(a, b) {
return (a.name < b.name ? -1 : (a.name > b.name ? 1 : 0));
});
myArray.sort(function(a, b) {
return a.name.localeCompare(b.name);
});
该解决方案的优点是简短且易于使用。如果数组主要包含英文字符串，这将是有效的。您拥有的非英语字符串越多，第一种排序的用处就越小。但由于很容易添加到您的脚本中，因此也很容易看出这种方法是否值得。
现在如果我是你，我也会使用Intl.Collator，因为据说它比localCompare()你有很多比较要快得多。
我不知道你还在寻找这个问题的解决方案
// Defaulted to ascending
// 1 asc | -1 desc
var direction = 1;
myArray.sort(function (a, b) {
return a.name.localeCompare(b.name) === 1 ? direction : -1 * direction;
});
我=== 1在你的代码中添加了一个检查，这个改进的 perf 400x 这意味着两者都有可比的 perf 数字。
Perf 数字与 localeCompare arr 大小：3200 平均 10 次重复时间：60 毫秒
性能数字与 > 方法。平均时间花费 55 毫秒