JavaScript 数组排序

引用：https://www.w3school.com.cn/js/js_array_sort.asp

1. • 数组排序

sort() 方法以字母顺序对数组进行排序：

var fruits = ["Banana", "Orange", "Apple", "Mango"];

fruits.sort(); // 对 fruits 中的元素进行排序

2. • 反转数组

reverse() 方法反转数组中的元素。

您可以使用它以降序对数组进行排序：

var fruits = ["Banana", "Orange", "Apple", "Mango"];

fruits.sort(); // 对 fruits 中的元素进行排序

fruits.reverse(); // 反转元素顺序

3. • 数字排序

默认地，sort() 函数按照字符串顺序对值进行排序。

该函数很适合字符串（"Apple" 会排在 "Banana" 之前）。

不过，如果数字按照字符串来排序，则 "25" 大于 "100"，因为 "2" 大于 "1"。

正因如此，sort() 方法在对数值排序时会产生不正确的结果。

var points = [40, 100, 1, 5, 25, 10];

points.sort(function(a, b){return a - b});

4. • 使用相同的技巧对数组进行降序排序：

var points = [40, 100, 1, 5, 25, 10];

points.sort(function(a, b){return b - a});

5. • 比值函数

比较函数的目的是定义另一种排序顺序。

比较函数应该返回一个负，零或正值，这取决于参数：

function(a, b){return a-b}

当 sort() 函数比较两个值时，会将值发送到比较函数，并根据所返回的值（负、零或正值）对这些值进行排序。

<button οnclick="myFunction1()">以字母顺序排序</button>

<button οnclick="myFunction2()">以数字顺序排序</button>

<p id="demo"></p>

<script>

var points = [40, 100, 1, 5, 25, 10];

document.getElementById("demo").innerHTML = points;

function myFunction1() {

points.sort();

document.getElementById("demo").innerHTML = points;

}

function myFunction2() {

points.sort(function(a, b){return a - b});

document.getElementById("demo").innerHTML = points;

}

</script>

6. • 以随机顺序排序数组

var points = [40, 100, 1, 5, 25, 10];

points.sort(function(a, b){return0.5 - Math.random()});

7. • 查找最高（或最低）的数组值

JavaScript 不提供查找数组中最大或最小数组值的内建函数。

不过，在对数组进行排序之后，您能够使用索引来获得最高或最低值。

升序排序：

var points = [40, 100, 1, 5, 25, 10];

points.sort(function(a, b){return a - b});

// 现在 points[0] 包含最低值

// 而 points[points.length-1] 包含最高值

降序排序：

var points = [40, 100, 1, 5, 25, 10];

points.sort(function(a, b){return b - a});

// 现在 points[0] 包含最高值

// 而 points[points.length-1] 包含最低值

8. • 对数组使用 Math.max()

您可以使用 Math.max.apply 来查找数组中的最高值：

function myArrayMax(arr) {

return Math.max.apply(null, arr);

}

9. • 我的 Min / Max JavaScript 方法

最快的解决方法是使用“自制”方法。

此函数遍历数组，用找到的最高值与每个值进行比较：

实例（查找 Max）

function myArrayMax(arr) {

var len = arr.length

var max = -Infinity;

while (len--) {

if (arr[len] > max) {

max = arr[len];

}

}

return max;

}

此函数遍历数组，用找到的最低值与每个值进行比较：

实例（查找 Min）

function myArrayMin(arr) {

var len = arr.length

var min = Infinity;

while (len--) {

if (arr[len] < min) {

min = arr[len];

}

}

return min;

}

10. • 排序对象数组

JavaScript 数组经常会包含对象：

var cars = [

{type:"Volvo", year:2016},

{type:"Saab", year:2001},

{type:"BMW", year:2010}];

即使对象拥有不同数据类型的属性，sort() 方法仍可用于对数组进行排序。

解决方法是通过比较函数来对比属性值：

cars.sort(function(a, b){return a.year - b.year});

比较字符串属性会稍复杂：

cars.sort(function(a, b){

var x = a.type.toLowerCase();

var y = b.type.toLowerCase();

if (x < y) {return -1;}

if (x > y) {return1;}

return0;

});