選択ソート

データを操作するための重要な方法の一つは、ソートされます。 その使用は速いだけではありませんが、また、大幅にプログラミングの過程で必要な、重要なを簡素化します。 狭い洗い流さでこの概念 プログラマの間には、 データベース内のレコードの順序です。

技術の進歩が充実して作業の近代的な方法かかわらず、並べ替えの方法は、この日に関連する コンピュータ機器を。 彼のフィールド科学者D・ナスの有名な、時間のほぼ半分がそれらをソート忙しいデータ処理上で動作するようにすることを主張しています。 彼はイベントのこのコースを説明する三つの理由を指摘しています：

1. 選択ソートや他の方法が非常に広く使用されています。
2. そのアルゴリズムは、多くの場合、特別なニーズせずに使用されています。
3. 目的を達成するために、不完全なモデルを使用しました。

データの処理を促進するためには、まず、これらの問題に対する解決策を見つける必要があります。 プログラマは、必要なときに、それ自体がアルゴリズムを使用することができます構造を作成しようとしています。 それが作成されている場合は、大幅に大量のデータで作業を加速し、かなりの節約・コンピューティング・リソースが存在します。 それが起こるまでしかし、私たちは現在、既存のソート方法を見ていきます。

それらのすべては、内部と外部に分かれています。 第一の方法の本質は、マシンのメモリに配置され、すべてのレコードがソートされていることです。 しかし、それは外部のソート処理を必要とせず、多くの場合、彼らはわずかな追加で、これらのメソッドの最初に基づいていたとき。

説明するソートオプションは、内部にも関します。 処理のこのタイプは、あなたがより柔軟かつ有益にソートすることができますように、より詳細にそれを停止する必要があります。 彼女の方法は、4つの主要なグループに分けられます。

1. 挿入ソート。
2. 処理を数えます。
3. Exchangeの過程。
4. 選択ソート。

両者の間に明確な区別がないことに留意すべきで、それらが密接に絡み合って、お互いに非常によく似ています。 これは、自分の仕事で明確な接続の存在につながります。 データ処理の作業の最も簡単な例は、カウントをソート可能にします。 それは他の人のための基礎かのようであるが、今日ではほとんど使用されません。 もう一つの方法 - 挿入 - はより重要です。 彼のアイデアは、具体的には、それに割り当てられた席に配置されたキーを扱うということです。 しかし、ここでの不都合が多数存在すると、それは否定多数のレコードの仕事に影響を与えます。 データ処理の多くは生産性の高い方法は、Exchangeソート中に存在しています。 バブルのいわゆる法 - このグループの中で最も人気があり、明白な。 これで作業は次のアルゴリズムに基づいています。彼らは単純に逆転され、それらの最初の値以上続いた場合、連続録音の比較は、一貫して行われます。 このプロセスは、完全な順序付けに行きます。

そして最後に、最も重要な、しかし同時に簡単な方法のデータベース処理での1 - ソートオプション。 上述したように、それは内部の基を意味し、それはいくつかのタイプに接続することが可能に基づきます。 この方法の本質 - 選択、および複数の1要素。 アクションは次の順序で行われる：最小のリスト項目から選択され、それは他のものよりによって出力領域とその代替値に送信されるべきです。 一連の動作は、すべてのリストデータの完全な選択まで繰り返されます。

アルゴリズムの実装は、すべての要素の可視性と、加えて、出力データのためのフィールドが必要なことは明らかです。 簡単な選択肢を並べ替え、いくつかの中にリストを壊している - そして、ここで最も自然な方法があります。 それは、アレイ内の最小の要素を選択して、最初の彼と場所を交換しなければならないとき。 再び完全に準拠するような操作をしていたそれらの要素を超えます。