この章を学ぶ前に必要な知識
ポイント
- 実装が簡易
- 最悪計算時間がn^2である非安定ソート
- 平均計算時間もn^2
解 説
選択ソートは、まだ未整列のデータから最小(または最大)の値を取り出して先頭におく(最後におく)ことを繰り返すことで並べるアルゴリズム.
実装は容易だが、平均計算時間及び最悪計算時間がO(n2)O(n2)となっていて非常に遅い.
ヒープソートはこれを改良したアルゴリズムでより高速なものとなっている. | 外部リンク 選択ソート(Wikipedia) |
選択ソートの挙動 |
この章を学んで新たに学べる
Comments
