JavaScriptの配列ソート

sort() このメソッドは最も強力な配列メソッドの1つです。

配列の並べ替え

sort() 配列をアルファベット順に並べ替える方法：

インスタンス

var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();            // 对 fruits 中的元素进行排序

自分で試してみる

反转数组

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

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

インスタンス

var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();            // 对 fruits 中的元素进行排序
fruits.reverse();         // 反转元素顺序

自分で試してみる

数字排序

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

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

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

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

我们通过一个比值函数来修正此问题：

インスタンス

降順ソート：
昇順ソート：

自分で試してみる

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

インスタンス

降順ソート：
var points = [40, 100, 1, 5, 25, 10];

自分で試してみる

比值函数

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

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

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

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

实例：

当比较 40 和 100 时，sort() 方法会调用比较函数 function(40,100)。

该函数计算 40-100，然后返回 -60（负值）。

排序函数将把 40 排序为比 100 更低的值。

您可以使用下面的代码片段来测试数值和字母排序：

<button onclick="myFunction1()">以字母顺序排序</button>
<button onclick="myFunction2()">以数字顺序排序</button>
<p id="demo"></p>
<script>
降順ソート：
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>

自分で試してみる

以随机顺序排序数组

インスタンス

降順ソート：
配列をランダム順にソートする

自分で試してみる

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

最高（または最低）の配列値を検索する

JavaScriptは配列内の最大または最小値を検索する内蔵関数を提供しません。

配列をソートした後、最高値または最低値を取得するためにインデックスを使用できます。

インスタンス

降順ソート：
昇順ソート：
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] には最低値が含まれています

配列の最高値または最低値を見つけるためには、配列全体をソートするのは非常に低い効率です。

配列にMath.min()を使用できます 配列にMath.max()を使用できます Math.max.apply

インスタンス

function myArrayMax(arr) {
    配列内の最大値を検索するために：
}

自分で試してみる

return Math.max.apply(null, arr); 等于 Math.max.apply([1, 2, 3])。

Math.max(1, 2, 3)

配列にMath.min()を使用できます Math.min.apply 配列内の最小値を検索するために：

インスタンス

function myArrayMin(arr) {
    return Math.min.apply(null, arr);
}

自分で試してみる

Math.min.apply([1, 2, 3]) 等于 Math.min(1, 2, 3)。

私のMin/MaxJavaScriptメソッド

最も速い解決策は「自作」方法を使用することです。

この関数は配列を遍历し、見つけた最大値を各値と比較します：

インスタンス（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;
}

自分で試してみる

オブジェクト配列のソート

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) {return 1;}
	  return 0;
});

自分で試してみる