JavaScript マージメソッドの簡単な説明_基礎知識

ECMAScript5 には、配列を結合するための 2 つの新しいメソッド、reduce() とreduceRight() も追加されています。

これらは両方とも、配列のすべての項目を反復処理します
reduce(): 最初の項目から最後まで 1 つずつトラバースします。
ReduceRight(): 配列の最後の項目から開始して、配列の最初の項目まで移動します。

どちらのメソッドも 2 つのパラメータを受け入れます: 各項目に対して呼び出される関数 (パラメータは次のとおりです: 以前の値、現在の値、項目のインデックス、配列オブジェクト)

この関数によって返された値はすべて、最初のパラメーターとして次の項目に自動的に渡されます。最初の反復は配列の 2 番目の項目
で発生します。 したがって、最初のパラメータは配列の最初の項目であり、2 番目のパラメータは配列
の 2 番目の項目です。 と は、マージの基礎として使用される初期値です。
Reduce() メソッドを使用して、次のような配列内のすべての値を合計する操作を実行します。

コードをコピーします コードは次のとおりです:

var 値 = [1, 2, 3, 4, 5];
var sum = value.reduce(function (prev, cur,index, array) {
return prev cur;
});
アラート(合計);
// 結果は同じですが、方向が逆なだけです
var sum2=values.reduceRight(function (prev,cur,index,array) {
return prev cur;
});
アラート(sum2);

マージソートは、マージ操作に基づいた効果的なソートアルゴリズムです。このアルゴリズムは、分割統治法 (Divide and Conquer) を使用する非常に典型的なアプリケーションです。

マージソート方法は、2 つ (またはそれ以上) の順序付きリストを新しい順序付きリストにマージすることです。つまり、ソートされるシーケンスがいくつかのサブシーケンスに分割され、各サブシーケンスが順序付けされます。次に、順序付けられたサブシーケンスを順序付けられたシーケンス全体にマージします。

マージ ソートは、マージ操作に基づく効果的な並べ替えアルゴリズムです。このアルゴリズムは、分割統治法 (Divide and Conquer) を使用する非常に典型的なアプリケーションです。すでに順序付けされているサブシーケンスをマージして、完全に順序付けされたシーケンスを取得します。つまり、まず各サブシーケンスを順序付けてから、サブシーケンス セグメントを順序付けします。 2 つの順序付きリストが 1 つの順序付きリストにマージされる場合、それは双方向マージと呼ばれます。