Selection Sort

3359 ワード
アルゴリズム#アルゴリズム# codekata テキストリンク
ソート・アルゴリズム:無秩序データのソート・アルゴリズム
最も代表的なソート方法は、ソート、バブルソート、挿入ソート、高速ソートを選択することです.
今回は選択順位を整理します.
≪ソート選択｜Sort Selection｜oem_src≫:最小データを選択し、先頭から順番にソートするアルゴリズム
ex)配列{2,8,4,6}がある場合はindex 0から3をチェックし、最小の2を一番前に置きます
次にloopの周囲に{2,4,6,8}を配置する.
  • numsという未ソートの数値配列を指定した場合は、昇順(1,2,3.10)でソートされた配列を返します.
    • < model solution>
    const selectionSort = (nums) => {
  for (let i = 0; i < nums.length; i++) {
    let minIdx = i;
    
    for (let j = i+1; j < nums.length; j++) {
      if (nums[minIdx] > nums[j]) {
        minIdx = j;
      }
    }
    
    let temp = nums[i];
    nums[i] = nums[minIdx];
    nums[minIdx] = temp;
  }
  
  return nums;
}
    gradle build jarを生成する前にプロファイルを置換
    .gitignoreでフィルタルールを追加しても機能しない解決方法