本文へ移動
プログラミング大全動かして、比べて、理解する。

JavaScript / コードを試す

Array.prototype.sort() と toSorted()

sort() は比較関数を渡さないと文字列として並べます。比較関数が返すべき値、真偽値を返すと並ばない理由、undefined と穴の位置、安定ソートの保証までを実行して確かめます。

固定例はNode 24.22.3の実行記録を照合しています()。下の入力欄の結果は今回の実行で確認してください。

元の教材を読む(別タブ)

コードを編集して試す

ブラウザー内で実行します。コードの送信・自動実行・自動保存はしません。このタブを閉じると入力は失われます。機密情報は入力しないでください。

playground.js

8,192 UTF-8 byte・実行1.5秒・出力60行/8KiB以内。Ctrl / ⌘ + Enterでも実行できます。

パネルを開くと編集できます。

現在の入力は未実行です。

今回の実行結果
JavaScriptUTF-8 · LF

実行画面や検索画面の間の通常クリックでは入力をこのタブのRAMで保持します。元の教材は別タブで開きます。再読み込み・タブ終了ではRAMの入力は失われます。

sort() は配列を並べ替えます。元の配列を書き換え、同じ配列を返します。

example.js

const nums = [3, 1, 2];
const returned = nums.sort((a, b) => a - b);

console.log(nums);
console.log(returned === nums);
固定例の期待出力 · Node 24.22.3
[ 1, 2, 3 ]
true
表示用コードUTF-8 · LF

戻り値は新しい配列ではありません。元と同じものです。

比較関数を渡さないと文字列になる

引数を省くと、要素を文字列に変えてから並べます。

example.js

console.log([10, 9, 1, 100].sort());
console.log([10, 9, 1, 100].sort((a, b) => a - b));
固定例の期待出力 · Node 24.22.3
[ 1, 10, 100, 9 ]
[ 1, 9, 10, 100 ]
表示用コードUTF-8 · LF

'10' < '9' なので、10が9より前に来ます。 数値を並べるときは、必ず比較関数を渡してください。

型が混ざっていても同じです。

example.js

console.log([true, false, null, 10, 'a'].sort());
固定例の期待出力 · Node 24.22.3
[ 10, 'a', false, null, true ]
表示用コードUTF-8 · LF

'10' < 'a' < 'false' < 'null' < 'true' の順です。 中身が何であれ、文字列として比べられます。

→ 配列を数値の大きさで並び替える

比較関数が返すべきもの

compare(a, b) は数値を返します。

戻り値 意味
負の数 a を前に
0 順番を変えない
正の数 b を前に

だから a - b で昇順、b - a で降順になります。

example.js

const nums = [3, 1, 2];

console.log([...nums].sort((a, b) => b - a));
console.log([...nums].sort(() => 0));
固定例の期待出力 · Node 24.22.3
[ 3, 2, 1 ]
[ 3, 1, 2 ]
表示用コードUTF-8 · LF

常に0を返せば、何も動きません。

元を変えたくないなら

toSorted() は新しい配列を返します(ES2023)。

example.js

const nums = [3, 1, 2];

console.log(nums.toSorted((a, b) => a - b));
console.log(nums);
固定例の期待出力 · Node 24.22.3
[ 1, 2, 3 ]
[ 3, 1, 2 ]
表示用コードUTF-8 · LF

古い環境では、複製してから並べます。

example.js

const nums = [3, 1, 2];

console.log([...nums].sort((a, b) => a - b));
console.log(nums);
固定例の期待出力 · Node 24.22.3
[ 1, 2, 3 ]
[ 3, 1, 2 ]
表示用コードUTF-8 · LF

toSorted() は Node 20 / Chrome 110 / Safari 16 より前では使えません。

reverse() も同じく破壊的で、toReversed() が対になります。

example.js

const nums = [1, 2, 3];

console.log(nums.toReversed(), nums);
固定例の期待出力 · Node 24.22.3
[ 3, 2, 1 ] [ 1, 2, 3 ]
表示用コードUTF-8 · LF

同じ値の順番は保たれる

sort() は安定ソートです(ES2019 以降、仕様で保証されています)。 比較で同じと判定された要素は、元の順番のままになります。

example.js

const rows = [
  { name: 'A', group: 2 },
  { name: 'B', group: 1 },
  { name: 'C', group: 2 },
  { name: 'D', group: 1 },
];

console.log(rows.toSorted((x, y) => x.group - y.group).map((r) => r.name));
固定例の期待出力 · Node 24.22.3
[ 'B', 'D', 'A', 'C' ]
表示用コードUTF-8 · LF

group が1の B と D、2の A と C。 それぞれ元の並び順が保たれています。

だから「まず名前順、次に点数順」のような並べ替えは、逆の順に2回かけても作れます。 ただし、1回で書くほうが読みやすくなります。

example.js

const rows = [
  { g: 2, n: 'b' }, { g: 1, n: 'z' }, { g: 2, n: 'a' }, { g: 1, n: 'y' },
];

console.log(rows.toSorted((x, y) => x.g - y.g || x.n.localeCompare(y.n)).map((r) => r.g + r.n));
固定例の期待出力 · Node 24.22.3
[ '1y', '1z', '2a', '2b' ]
表示用コードUTF-8 · LF

|| は左が 0 のときだけ右を見ます。同点のときの2番目の基準を、そのまま書けます。

undefined と穴は必ず最後

example.js

console.log([3, undefined, 1].sort((a, b) => a - b));
console.log([3, , 1].sort());
固定例の期待出力 · Node 24.22.3
[ 1, 3, undefined ]
[ 1, 3, <1 empty item> ]
表示用コードUTF-8 · LF

undefined は比較関数に渡されません。無条件で末尾へ回されます。 穴はさらにその後ろです。

比較関数の中で undefined を気にする必要はありません。 来ないからです。

よくある間違い

比較関数が真偽値を返している

javascript失敗・注意の例

const nums = [5, 3, 9, 1, 7, 2, 8];

console.log(nums.sort((a, b) => a > b));
固定例の期待出力 · Node 24.22.3
[ 5, 3, 9, 1, 7, 2, 8 ]
表示用コードUTF-8 · LF

まったく並んでいません。

a > b は true / false を返します。数値に直すと1と0で、 「b を前に」と「変えない」しか表せません。「a を前に」(負の数)が作れないので、並べ替えが成立しません。

要素数が少ないと、たまたま並ぶことがあります。だから見逃されがちです。 a - b を使ってください。

文字列を a - b で比べる

javascript失敗・注意の例

console.log(['い', 'あ', 'う'].sort((a, b) => a - b));
固定例の期待出力 · Node 24.22.3
[ 'い', 'あ', 'う' ]
表示用コードUTF-8 · LF

文字列の引き算は NaN です。NaN は0と同じ扱いになるので、何も起きません。

文字列は既定の並べ替えか、localeCompare() を使います。

example.js

console.log(['い', 'あ', 'う'].sort());
console.log(['banana', 'Apple', 'cherry'].sort((a, b) => a.localeCompare(b, 'ja')));
固定例の期待出力 · Node 24.22.3
[ 'あ', 'い', 'う' ]
[ 'Apple', 'banana', 'cherry' ]
表示用コードUTF-8 · LF

→ 文字を正しく数える

並べ替えたつもりで元が変わっている

javascript失敗・注意の例

const original = [3, 1, 2];
const sorted = original.sort((a, b) => a - b);

console.log(original);
固定例の期待出力 · Node 24.22.3
[ 1, 2, 3 ]
表示用コードUTF-8 · LF

sorted を作ったつもりでも、original も並び替わっています。同じ配列だからです。 元を残したいなら toSorted() か [...original].sort() を使ってください。

まとめ

  • sort() は元を書き換える。戻り値は同じ配列
  • 比較関数を省くと文字列として並ぶ。数値には必ず渡す
  • 比較関数は数値を返す。真偽値では並ばない
  • undefined と穴は比較関数に渡されず、必ず末尾
  • 安定ソートが保証されている。同点は元の順のまま
  • 元を残すなら toSorted() か [...arr].sort()

出典

この教材の原文(Markdown・別タブ)