マージソートについての講演

序文

• 焦点アルゴリズムとデータ構造、マルチコードの累積量として、案の定。この理由は、あなたが生産作品のより多くの金含有量を有​​しているのではなく、山を生産したいので、読めないゴミを維持することができないです。このように、ときにコードを維持することで自分自身にこの不快な、他の人を見ていないだけ。挨拶の言葉は確かに逃しました。

• 定義により、マージソート、列がソートされた、一緒に合併しました。だから、マージソートと呼ばれます。

• アルゴリズムの考え方

  • 順序付けられたサブテーブル1と長さnのnレコード
  • N / 2個のサブテーブルの長さを得るために正規化されたペアワイズキーと記録順序が2を注文しました
  • 繰り返しステップは、1つの長さがn個のサブテーブル命じたすべてのレコードを知っているにマージ

1 2 3 4 5 6 7 8 9 10 11 12 13

関数 （ARR） {場合（arr.lengthが< 2）リターン ARR CONSTミッド=のparseInt（>>> arr.length 1）せ subLeft =マージ（arr.slice（ 0、MID））させ subRight =マージ（arr.slice （MID））戻りマージ（subLeft、subRight）}関数マージ（ノード1、ノード2） {せ結果= []一方（node1.length> 0 && node2.length> 0） result.push（ノード1 [ 0 ] <ノード2 [ 0 ]？node1.shift（）：node2.shift（））戻り result.concat（node1.lengthノード1：？ノード2）}

オリジナル：ビッグボックス  トークマージソート