一つのデータ構造とアルゴリズム

  バイナリ検索

  選択ソート

  最初の要素は最小の要素でソートされるデータから選択され、シーケンスの開始位置に格納され、その後、最小要素に残りの未分類要素から検索し、次にソート配列の端部に配置されています。データのすべての要素数がソートされるようになるまでというように、ゼロです。

  バブルソート

  隣接する要素の1比較。第2の大よりも第1の場合には、それらの2が交換します

  それぞれが最後のペアの最後に最初のペアの初めから、隣人のために同じ仕事をして2.。この時点で、最後の要素は、最大でなければなりません

  最後のものを除く上記のすべての要素のための3の手順を繰り返し、

  比較する必要がなくなるまで4.上記の手順に少ないと少ない要素のすべての継続時間、数字のペアを繰り返し

  最適時間計算:O(N)時間サイクルなし代替コンテンツ

  最悪時間計算量:O(N ^ 2)

  


  挿入ソート

  無錫病院婦人科診察http://www.87554006.com/


  クイックソート

  他の部分よりもデータのデータ部分のすべてが小さくなるように前記2つの別個の部分に分類する旅行データを順序付けることによって、この方法によれば2つの部分は、データをソートされ、全体のソート処理を再帰的にすることができます

  シェルソート

  行および列のアレイは、それぞれ、ソートテーブルに挿入されます

  例:リスト[11,22,33,44,55,66,77]、に分割されます

  11,22,33

  44,55,66

  77

  比較例11及び44、44> 11であれば、交換することなく、または交換、およびその後44及び77は、比較第2列に、比較されます。第3列の比較。

  マージソート

  マージソートは分割統治法を用いて非常に一般的なアプリケーションです。アイデアは、ソートの再帰的分解の配列をマージして、配列をマージすることです。

  最小に配列した後、および2つの順序付けられた配列をマージ、基本的な考え方は、数2列の前面を比較することで、誰が対応するポインタを取った後、バックいずれかを移動させる、第1の小かかります。次いで、比較、他の配列にコピーの最後の残りの部分までは、空の配列。


おすすめ

転載: blog.51cto.com/14503791/2431283