選択ソート

Facebookシェア Twitterツイート LINEで送る Googleシェア このエントリーをはてなブックマークに追加
この章を学ぶ前に必要な知識
Up
0
Down

要約

概要

対象の配列から最大値または最小値を探しそれを最初または最後に移動するソート
ーポイントー
  • 実装が簡易
  • 最悪計算時間がn^2である非安定ソート
  • 平均計算時間もn^2

解  説

選択ソートは、まだ未整列のデータから最小(または最大)の値を取り出して先頭におく(最後におく)ことを繰り返すことで並べるアルゴリズム. 実装は容易だが、平均計算時間及び最悪計算時間がO(n2)O(n2)となっていて非常に遅い. ヒープソートはこれを改良したアルゴリズムでより高速なものとなっている.
この章を学んで新たに学べる
Comments

Reasons
>>隠す