Algorithm 11 : insertionSort

3713 ワード
アルゴリズム#アルゴリズム# テキストリンク

説明:

  • の整数を要素とする配列を入力し、昇順に並べ替えて返します.

    • 例

    let output = insertionSort([3, 1, 21]);
console.log(output); // --> [1, 3, 21]

    の意見を打診


    まず
  • 挿入ソートを学習します.
  • 挿入ソートは、2番目のインデックスから始まり、左の値が自分より大きい場合は、右に1つのグリッドを移動します.
  • for文で2番目の要素からテストを開始し、左の値が自分より大きいかどうかをwhile文でテストします(レポート

    に答える

    function insertionSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    index = i;
    while (arr[index - 1] > arr[index]) {
      let temp = arr[index - 1];
      arr[index - 1] = arr[index];
      arr[index] = temp;
      index--;
    }
  }
  return arr
}

    心得

  • 挿入ソートを学習し、文にwhile文を使用できることを発見しました.
  • whileがドアに入る場合、iに別の変数を指定する必要があります.繰り返し返すため、最後にtempを再定義する必要があります.この点
    • .
    [jQueryフォームセレクタ]
    抽選/秒殺同時の場合在庫がマイナスになる問題