並び替えチャート:
まず、挿入ソート
一度は数字1つの比較すべてのデータの挿入が完了するまでのシーケンスに挿入彼らの適切な位置を見つけることにより、1のすでに順序付けられたシーケンスで、データをソートします。
第二に、ヒルソーティング
サブシーケンスに分割される要素の配列全体の最初の行があることがさらに増分還元ソート、全配列が続くソートそれぞれ直接挿入、(からなる「増分」要素によって分離します)ときの基本的な発注要素(刻み十分に小さい)、直接挿入ソートのすべての要素。ヒルソート直接データ挿入、複数の離隔されたソートので、画像はヒル「ジャンププラグ」と呼ばれるように注文することができ
、ソート3、バブル
小数に隣接する第一の多数のうちの2つを交換することにより番号の後に、最終的な表面の「シンク」で最も多く、各反復の後にそう。整然とした配列を引き起こす可能性が繰り返さN回。
バブルソート変形例1:トラバーサルにデータ交換の場合、アレイ全体は順序を説明してきました。したがって、交換を横断するデータの有無を記録するためにフラグを設定することによって、サイクルを継続するか否かを判断することができます。
バブルソートの改善2:最後のデータ交換の位置は、トラバースを記録する場合、この位置以降のデータは明らかにアップ命じた起こります。こうして最後の記録データ交換の位置は、次のサイクルの範囲によって決定することができる起こります。
第四には、クイックソート
、iはLを=一次"リフィル+分割統治の掘り数"; J = R、A [i]のピット掘り込みにより形成されている、[I]と呼ばれる、参照番号です。次いでj--ピット掘り込みを充填、この番号の前に[I]を見つけるために、後に正面に戻ってから見ると、基準数よりも小さい場合、iは++前面から背面への参照数よりも大きい数を見つけるために、後にも見つけます塗りつぶしのこの数は、の前のA [j]とにピットを発掘しました。私== Jまで、これは「数を埋めるために掘り」を繰り返します。次いで、ベースラインフィルA [i]は、前回の番号i基準回数より小さいので、多数I後より参照番号。したがって、2つの部分にアレイとは、上記の手順が完了した順序を繰り返します。
V.選択ソート
アレイは順序付け領域と不規則領域に分割され、アレイ全体は、最初の領域を乱れており、アレイ全体が注文領域になるまで、各領域は、最後に順序付けられた領域に直接障害を最小要素から選択されます。
六、ヒープソート
図:
スタックが挿入されている-各アレイ上に新しいデータに挿入されている最後に、ルートノードへの親からの新しいデータが順序付けられたシーケンスでなければならないので、長い間このよう新しいデータができ順序付けられたシーケンスに挿入されています。
削除ヒープは-ヒープ欠失は、ルートノードに割り当てられた最後のデータの値であり、その後、ルートノードから下方修正を開始しました。この最小小さな子ノードよりも親ノードは、さらに、親ノードに対し、調整されていない示し、その後、バック考えノードのそれを切り替えた場合、左右子ノードの最初の調整は、最小値を検索します。ルートから順序付けられたシーケンス内のデータ「シンク」を始めと同等。
したがって、ヒープだけでなく、バイナリツリーの挿入プロセスに、直接挿入ソートを挿入し、削除することは非常に似ています。だから、ヒープソート「が挿入ツリー」として説明することができる
七、ソートマージ
ソート2つのステップに分割されて合流する2つにスコアカラム(分割)、各時刻の列の数、及びその後進列にのみ2つの要素を割り当てます。すべての数字が注文するまでの列数(マージ)を貼り合わせ、2は、順序付けられたシーケンス内で統合されました。これは、再帰を使用して達成することができます。
(バケットソート)をソーティング八つ基数
基数ソートし、最初のステップは、浴槽内ソーティング、各桁のバケットに応じて割り当てられ、その後、デジタル出力(共に列); 10分、次いで浴槽順序を継続します、その後、文字列一緒に。すべてのビットが比較的完了するまで、すべての数字が発注されています。
アルゴリズムの複雑さと安定性の概要をソートするたびに
おすすめ
転載: www.cnblogs.com/xinyuan001/p/11966541.html
おすすめ
ランキング