JavaScriptで整数の配列を正しくソートする方法

問題の概要

数値の配列を受け取り、その配列を昇順または降順のいずれかで「その場で（in place）」ソートするJavaScript関数を作成する必要があります。

ここで注意すべき点は、JavaScriptのArray.prototype.sort()メソッドを引数なしで呼び出すと、要素が文字列として比較されるという仕様があることです。そのため、数値の配列に対して単純にsort()を使うと、期待した大小関係ではなく辞書順（文字コード順）に並べ替えられてしまい、誤った結果になります。

これを回避するには、sort()メソッドに比較関数を渡す必要があります。

比較関数の仕組み

比較関数は2つの引数 a と b を受け取り、戻り値の符号によって並び順が決まります。

• a - b を返す場合：負の値なら a が先に来る → 昇順
• b - a を返す場合：負の値なら b が先に来る → 降順

コード例

const arr = [2, 5, 19, 2, 43, 32, 2, 34, 67, 88, 4, 7];
const sortIntegers = (arr = []) => {
    const sorterAscending = (a, b) => {
        return a - b;
    };
    const sorterDescending = (a, b) => {
        return b - a;
    };
    // 昇順でソート（降順にしたい場合は sorterDescending を指定）
    arr.sort(sorterAscending);
};
sortIntegers(arr);
console.log(arr);

出力

コンソールには以下のように表示されます。

[
    2, 2, 2, 4, 5,
    7, 19, 32, 34, 43,
    67, 88
]

ポイントまとめ

• sort()はデフォルトで要素を文字列として比較するため、数値配列には必ず比較関数を渡す。
• arr.sort((a, b) => a - b) で昇順、(a, b) => b - a で降順になる。
• sort()は元の配列を直接変更するため、この方法で「その場での」ソートが実現できる。