Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptを使用して数値の配列を昇順で並べ替える挿入ソートの実装

問題

最初で唯一の引数として、数値の配列arrを受け取るJavaScript関数を作成する必要があります。

この関数は、挿入ソートアルゴリズムを使用して、この数値の配列を昇順でソートする必要があります。

たとえば、関数への入力が

入力 

const arr = [5, 8, 1, 3, 9, 4, 2, 7, 6];

出力 

const output = [1, 2, 3, 4, 5, 6, 7, 8, 9];

例

以下はコードです-

const arr = [5, 8, 1, 3, 9, 4, 2, 7, 6];
const insertionSort = (arr = []) => {
   let n = arr.length;
   for (let i = 1; i < n; i++) {
      let curr = arr[i];
      let j = i-1;
      while ((j > -1) && (curr < arr[j])) {
         arr[j+1] = arr[j];
         j--;
      }
      arr[j+1] = curr;
   };
   return arr;
}
console.log(insertionSort(arr));

出力

[1, 2, 3, 4, 5, 6, 7, 8, 9]

  1. JavaScriptで配列を昇順に変換する

    シーケンスの増加 （0 <=i <=n-2）のようにすべてのi（0ベース）に対してarr [i] <=arr [i + 1]が成り立つ場合、配列を増加として定義します。 問題 最初で唯一の引数として、整数の配列arrを受け取るJavaScript関数を作成する必要があります。 この関数は、配列の最大1つの要素を変更することで、この配列を増加する配列に変換できるかどうかを判断する必要があります。 そうすることができれば、trueを返し、そうでない場合はfalseを返す必要があります。 たとえば、関数への入力が 入力 const arr = [8, 3, 3, 7, 9]; 出力

  2. C＃を使用して配列を降順で並べ替えます

    配列を宣言して初期化する- int[] arr = new int[] {    87,    23,    65,    29,    67 }; 並べ替えるには、Sort（）メソッドとCompareTo（）を使用して、降順で比較および表示します- Array.Sort < int > (arr, new Comparison < int > ((val1, val2) => val2.CompareTo(val1))); 完全なコードを見てみましょう- 例