選択ソートとは？

▼選択ソート▼
選択ソート（セレクションソート）は、ソートのアルゴリズムの一つ。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。内部ソートだが、安定ソートではない。
このアルゴリズムを改良したソート法として、ヒープソートが挙げられる。
データ列中で一番小さい値を探し、1番目の要素と交換する。次に、2番目以降のデータ列から一番小さい値を探し、2番目の要素と交換する。これを、データ列の最後まで繰り返す（厳密には、データ列の最期より１つ手前までの繰り返しでよい。一つ前まで交換済みであれば、最期（残り）は必ず最大値になるからである）。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E%E3%82%BD%E3%83%BC%E3%83%88

インターネット用語辞典　索引へ戻る

▼「選択ソート」以外の用語▼