JavaScript で挿入ソートをマスターする

はじめに

この実験では、JavaScript における挿入ソートアルゴリズムの実装を検討します。このアルゴリズムを使って数値の配列をソートする方法を学び、その背後にある論理を理解します。この実験が終了すると、JavaScript プロジェクトで挿入ソートアルゴリズムを使って効率的に配列をソートできるようになります。

JavaScript における挿入ソートアルゴリズム

コーディングを練習するには、ターミナル/SSH を開いて node と入力します。このアルゴリズムは挿入ソート法を使って数値の配列をソートします。このアルゴリズムを実装するには、次の手順に従ってください。

Array.prototype.reduce() を使って、与えられた配列のすべての要素を反復処理します。
アキュムレータの length が 0 の場合、現在の要素を追加します。
Array.prototype.some() を使って、アキュムレータの結果を反復処理して、正しい位置が見つかるまで続けます。
Array.prototype.splice() を使って、現在の要素をアキュムレータに挿入します。

以下は、JavaScript で挿入ソートを実装するコードです。

const insertionSort = (arr) =>
  arr.reduce((acc, x) => {
    if (!acc.length) return [x];
    acc.some((y, j) => {
      if (x <= y) {
        acc.splice(j, 0, x);
        return true;
      }
      if (x > y && j === acc.length - 1) {
        acc.splice(j + 1, 0, x);
        return true;
      }
      return false;
    });
    return acc;
  }, []);

次のコードでアルゴリズムをテストできます。

insertionSort([6, 3, 4, 1]); // [1, 3, 4, 6]

JavaScript における挿入ソートの実装

はじめに

JavaScript における挿入ソートアルゴリズム

まとめ