IT・インターネット・ゲーム業界の求人・転職サイトは「IT転職ナビ」

IT用語集

IT・インターネット・ゲーム業界に関する用語をわかりやすく解説しています。

  • twitter

マージソート

マージソートとは、未整列のデータを順序通りに並び替える手法の一つです。
最初にデータ列を半分、そのまた半分と分割していき、一つ一つのデータがバラバラになるまで分割します。最初は単体のデータ同士を、続いて要素数が同じ列同士を順に併合していきます。
マージソートで並べ替えを行うと、同じ大きさの要素の順序が入れ替わらないため、安定ソートといわれています。