選択ソートアルゴリズム

はじめに

この実験では、選択ソートアルゴリズムを調べ、JavaScript で数値の配列をソートするためにそれをどのように使用するかを学びます。この実験の目的は、選択ソートを通じた実践的な経験を提供し、それが内部でどのように機能するかを理解するのに役立つことです。この実験が終了するまでに、あなたは選択ソートをしっかりと理解し、将来のプロジェクトでソート問題を解決するためにそれを適用できるようになります。

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("JavaScript")) -.-> javascript/BasicConceptsGroup(["Basic Concepts"]) javascript(("JavaScript")) -.-> javascript/AdvancedConceptsGroup(["Advanced Concepts"]) javascript/BasicConceptsGroup -.-> javascript/variables("Variables") javascript/BasicConceptsGroup -.-> javascript/data_types("Data Types") javascript/BasicConceptsGroup -.-> javascript/arith_ops("Arithmetic Operators") javascript/BasicConceptsGroup -.-> javascript/comp_ops("Comparison Operators") javascript/BasicConceptsGroup -.-> javascript/cond_stmts("Conditional Statements") javascript/BasicConceptsGroup -.-> javascript/loops("Loops") javascript/BasicConceptsGroup -.-> javascript/array_methods("Array Methods") javascript/AdvancedConceptsGroup -.-> javascript/higher_funcs("Higher-Order Functions") javascript/AdvancedConceptsGroup -.-> javascript/spread_rest("Spread and Rest Operators") subgraph Lab Skills javascript/variables -.-> lab-28609{{"JavaScript における選択ソートの実践"}} javascript/data_types -.-> lab-28609{{"JavaScript における選択ソートの実践"}} javascript/arith_ops -.-> lab-28609{{"JavaScript における選択ソートの実践"}} javascript/comp_ops -.-> lab-28609{{"JavaScript における選択ソートの実践"}} javascript/cond_stmts -.-> lab-28609{{"JavaScript における選択ソートの実践"}} javascript/loops -.-> lab-28609{{"JavaScript における選択ソートの実践"}} javascript/array_methods -.-> lab-28609{{"JavaScript における選択ソートの実践"}} javascript/higher_funcs -.-> lab-28609{{"JavaScript における選択ソートの実践"}} javascript/spread_rest -.-> lab-28609{{"JavaScript における選択ソートの実践"}} end

コーディングを始めるには、ターミナル/SSH を開き、node と入力します。

次の関数は、選択ソートアルゴリズムを使用して数値の配列をソートします。

const selectionSort = (arr) => {
  const a = [...arr];
  for (let i = 0; i < a.length; i++) {
    const min = a
      .slice(i + 1)
      .reduce((acc, val, j) => (val < a[acc] ? j + i + 1 : acc), i);
    if (min !== i) [a[i], a[min]] = [a[min], a[i]];
  }
  return a;
};

この関数を使用するには、数値の配列を selectionSort() に渡します。例えば：

selectionSort([5, 1, 4, 2, 3]); // [1, 2, 3, 4, 5]

この関数は、スプレッド演算子 (...) を使用して元の配列をクローンします。その後、for ループを使用して配列を反復処理します。Array.prototype.slice() と Array.prototype.reduce() を使用して、現在のインデックスの右側のサブ配列内の最小要素のインデックスを見つけます。必要に応じて、スワップを行います。

まとめ

おめでとうございます！あなたは選択ソートの実験を完了しました。あなたのスキルを向上させるために、LabExでさらに多くの実験を練習できます。