マージソート：ソートデータの他の種類のアルゴリズムとの違いの説明を

様々なプログラムの開発はほとんど常にプログラマあるために多くの異なったレイアウト技術要素がある今日など、検索操作のパフォーマンスを向上させるために、パフォーマンスのアルゴリズムを最適化するために、並べ替えの使用に頼らなければなりません..ソートなど、キーを使用して、マージソート..操作のセットを表し、その出力は昇順または降順に配列決定型のオブジェクトに至る - の要件に応じて nkretnoyタスク。

すべての様々な ソートアルゴリズムは、 特定の順序に配列し、レイアウトファイルを注文：2つのカテゴリに分けることができます。 オブジェクトの第一のタイプは、メモリだけでなく配置されたが、担体でそれへのアクセスが直接開放されていてもよいです。 ディスクまたはテープ：オブジェクトの第二のカテゴリーは、有形の媒体にする必要があります。

ファイルの順に配列要素の順序と位置との間の主な違いは、アレイのすべてのメンバーは、彼らがアクセスされた任意の時点で利用可能であるため、ソート処理がが使用不能に関連中断することなく起動手順の直後から始まるということです要素。 同時に、ファイルは、任意の時点で管理するメンバーのみの限定セットへのアクセスを許可することができます。

かなり頻繁にファイルを特定の順序で配置の原則の基本的な要素で開発され、マージソート管理するために使用されます。 次のように一般に、ソート手順を記述することができる。特定のデータ・セグメントは、キーとして割り当てられて使用されます。 例として、指定されたインデックスにメールアイテムをソートする例を考えます。 その結果、アルゴリズムは、情報の完全な分析を行いませんが、高い確率で必要な要素を並べ替えます。

直接アクセスの提供と、ファイルのシーケンシャルファイルの主な違いは、彼らは永久的な直接のアクセスを整理することは困難であるメディア上に配置することができるということです。 また、これらのファイルは通常、保存されたレコードの固定長を使用しないでください。 2つのだけの状況で使用されるシーケンシャルファイルのこれらの機能のため：

-必要に応じて、使用 、情報担体を シーケンシャルアクセスに基づきます。

- とき、可変長レコードを使用すると便利です。

現代のソフトウェアでかなり頻繁に使用されるソートマージ。 これは、順次ファイルの流行によるものです。 例えば、事実上すべてのテキストファイルが一致しています。 データファイルとして考慮順次編成ファイルの利便性にもかかわらず、そのようなアプローチは不可能で、Tである。である。ファイルのすべての要素に物理的に、ハードウェアに対処することは不可能です。

マージは、実際には、シーケンシャル・ファイルのソートする唯一の方法となりました。 今日のシーケンシャルファイルを編成する他の方法があるという事実にもかかわらず、この方法は、依然として最も人気の一つです。 ソート当然情報の量に等しい二つの部分に分離ファイルを意味マージ。 さらに、ファイルのそれぞれは、現時点で入手可能なものの各要素の緩やかな読み取りがあります。 順序付けられた要素は、さらに、同様のサイズの2つに分割されている第3のファイルに順に配置されています。 したがって、ソートマージ。 パスカル、C、基本 - 最も知られているプログラミング言語は、照合順序ファイルのこのタイプの実装をサポートしています。