高度な整列アルゴリズム
主に再帰的なプログラム(プログラムの中にプログラムを入れて並走させるイメージ)で効率化させていく。
- クイックソート
- シェルソート
- マージソート
- ヒープソート 以前に触れたことがある。
クイックソート
基準値を選び2つのグループに分割することをできなくなるまで繰り返すアルゴリズム
シェルソート
挿入法を改良したアルゴリズムであり、配列ごとにある間隔ごとに挿入法で整列させて、徐々に間隔を狭めていくアルゴリズム
こういう感じで間隔ごとに分けて、挿入法で整列させる。この場合は間隔は「2」といえる。
マージソート
配列をすべて分割して、併合(マージ)させるときに、並び替えるアルゴリズム
ヒープソート
ルートに最大値または最小値があるため、それを他の配列に格納したり確定させたりして、残ったデータでまたヒープを作ってを繰り返していくアルゴリズム
