彼らがそうであるようなアルゴリズムをソート

ソートは、昇順または降順で、例えば、特定の順序でのオブジェクトの配置です。 一般的には、要素の順序 - 最も一般的なデータ操作が必要な情報をさらに検索を容易にします。 これは主に、さまざまなに関連する データベース管理システム。 ソートアルゴリズムは、彼らが同様の機能（ステージ）を持っているにもかかわらず、この時点で大量に存在しますように長いシーケンスを注文することがないので、比較して、ペア内の要素の順列。

ソートアルゴリズムは、内部と外部に分類することができます。 前者はソートするすべての要素がメモリ内に配置されており、それらのいずれかにランダムアクセスを取得する可能性があるという事実によって特徴付けられます。 後者は、中に配置データを扱うことができる外部メモリ （ファイル）。 そのような要素へのアクセスを順次実施することができます。

それらはの構造であり、好ましいソート項目 一次元アレイ。 このような各アイテムは、シリアル番号を有し、配列要素のアドレスがインデックスに行われます。 この場合、ソートアルゴリズムは、最もシンプルで使うのが簡単です。

内部ソートアルゴリズム下降泡方法及びその改良版、ソーティングのための異なる時間の使用を考慮する。 バブルで並べ替えは、実際に多くの名前を持っています。 また、オプションをソートリニアソート方法や為替と呼ばれています。 しかし、しかし、それはタイトルではありません。 なぜバブルがありますか？ 水に一度、それが簡単であるとして、気泡は、ポップアップ表示されます。 たとえば、あなたがトップを昇順で並べ替える場合の要素のうちの少なくともだろう。

アレイによってソートアルゴリズムバブルの第一の実施形態を考えます。 口頭アルゴリズム 、ソート配列 次のように、MASの識別子を有し、N個の要素からなります。

最初の要素（MAS [1]）配列の最大要素の位置に1入れ。 これを行うために、我々はそれが残りのすべての要素を回すと比較します（MAS [2]、MAS [3] ... MAS [N]）。 あなたが他の要素のいずれかが、MAS [1]以上であることが判明した場合、（追加の変数BUFを経由して）それらを交換するために必要とされます。

考慮MAS要素から排除することによって2 [1]とMAS要素、ステップ1を繰り返し、[2]。

3.これらの手順は、最後を除くすべての要素に対して繰り返されます。

アルゴリズムの実装 バブルソート パスカルプログラミング：

第二の選択肢（バブルの高度な方法）について、あなたは、このアルゴリズムのことを言うことができます クイックソート。 あなたは、配列がすでにソートされてソートするためにそれを使用しようとするのであれば、アルゴリズムは、配列要素の最初のパスの後にその作業を終えます。 これは、我々は無意味な比較要素上のシステムリソースと計算時間を無駄にしないことを意味します。

ここではパスカルのプログラミング言語のためのソートアルゴリズムの実装は次のとおりです。

だから、ソートアルゴリズムは、データ系列を整理するための手段です。 特定のアルゴリズムを選択する際に考慮に時間とシステムリソースの面でコストを取る必要があります。