JS实现数组排序：升序和降序
如果指明了 compareFunction ，那么数组会按照调⽤该函数的返回值排序。即 a 和 b 是两个将要被⽐较的元素：
如果compareFunction(a, b)⼩于 0 ，那么 a 会被排列到 b 之前；
如果compareFunction(a, b)等于 0 ， a 和 b 的相对位置不变。备注： ECMAScript 标准并不保证这⼀⾏为，⽽且也不是所有浏览器都会遵守（例如 Mozilla 在 2003 年之前的版本）；
如果compareFunction(a, b)⼤于 0 ， b 会被排列到 a 之前。
compareFunction(a, b)必须总是对相同的输⼊返回相同的⽐较结果，否则排序的结果将是不确定的。
所以，⽐较函数格式如下：
function compare(a, b) {
if (a < b ) {          // 按某种排序标准进⾏⽐较, a ⼩于 b
return -1;
}
if (a > b ) {
return 1;
}
// a must be equal to b
return 0;
}
要⽐较数字⽽⾮字符串，⽐较函数可以简单的以 a 减 b，如下的函数将会将数组升序排列
function compareNumbers(a, b) { //升序
return a - b;
}
function compareNumbers(a, b) { //降序
return b-a;
}
sort⽅法可以使⽤⽅便地书写：
var numbers = [4, 2, 5, 1, 3];
numbers.sort(function(a, b) {
return a - b;
});
console.log(numbers);
也可以写成：
var numbers = [4, 2, 5, 1, 3];
numbers.sort((a, b) => a - b);
console.log(numbers);
// [1, 2, 3, 4, 5]
对象可以按照某个属性排序：
var items = [
{ name: 'Edward', value: 21 },
{ name: 'Sharpe', value: 37 },
{ name: 'And', value: 45 },
{ name: 'The', value: -12 },
{ name: 'Magnetic' },
{ name: 'Zeros', value: 37 }
]
;
// sort by value
items.sort(function (a, b) {
return (a.value - b.value)
});
// sort by name
items.sort(function(a, b) {
var nameA = UpperCase(); // ignore upper and lowercase
var nameB = UpperCase(); // ignore upper and lowercase
if (nameA < nameB) {
return -1;
}
if (nameA > nameB) {
return 1;
}
// names must be equal
return 0;
});
对⾮ ASCII 字符排序
当排序⾮ ASCII 字符的字符串（如包含类似 e, é, è, a, ä 等字符的字符串）。⼀些⾮英语语⾔的字符串需要使⽤。这个函数可以将函数排序到正确的顺序。sort函数 js
var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];
items.sort(function (a, b) {
return a.localeCompare(b);
});
// items is ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé']
使⽤映射改善排序
compareFunction可能需要对元素做多次映射以实现排序，尤其当compareFunction较为复杂，且元素较多的时候，某些compareFunction可能会导致很⾼的负载。使⽤ map 辅助排序将会是⼀个好主意。基本思想是⾸先将数组中的每个元素⽐较的实际值取出来，排序后再将数组恢复。
// 需要被排序的数组
var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];
// 对需要排序的数字和位置的临时存储
var mapped = list.map(function(el, i) {
return { index: i, value: el.toLowerCase() };
})
// 按照多个值排序数组
mapped.sort(function(a, b) {
return +(a.value > b.value) || +(a.value === b.value) - 1;
});
// 根据索引得到排序的结果
var result = mapped.map(function(el){
return list[el.index];
});

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。