データの持ち方、探索方法、整列方法

●基本的な整列アルゴリズム 基本交換法、基本選択法、基本挿入法 ●高速な整列アルゴリズム クイックソート、シェルソート、マージソート、ヒープソート

●基本交換法 隣の値の大小関係を比較し、並び替える ●基本選択法 並び替えたいデータ郡の中で、最大値or最小値を探し、先頭の値と交換する ●基本挿入法 並び替えたいデータ郡の中で、最大値or最小値を探し、空の配列を用意して、端から順に格納していく。

●シェルソート 　一定の間隔ごとに2つの値をチョイスしていき、それぞれで大小関係を確認し配置を入れ換える。これを繰り返す ●クイックソート 　データ郡の中から1つ基準値を決める。昇順で並べる場合は、その基準値より小さい値は先頭グループに、大きい値は最終グループに分ける。そして両グループの間は基準値が確定で入る。これを繰り返す。 ●マージソート データ郡を中央から前後2つに分ける。これを繰り返し、1つのデータまで分ける。そしてもとに戻す際に大小関係を整列しながら戻していく。 ●ヒープソート データを木構造の中に配置して、ヒープ木にする。そして最大·最小値を順に取り出し格納していく。

線形探索法、2分探索法、ハッシュ法

●線形探索法 　先頭から順に一致するデータかチェックする。シンプル ●2分探索法 　データが昇順·降順に整列している際に使用可能。中央のデータを確認し、検索対象より小さいのか大きいのかで、前後2つのグループのどちらかを選択する。再度中央値を見る。これを繰り返す ●ハッシュ法 　データ数に関係なく一定の時間で検索を行える。線形·2分探索法はデータ数に応じて検索時間も延びる。ハッシュ法では、検索対象が被ることがある。これをシノムニという。

配列、リスト、キュー、スタック、木構造