「選択ソート」の版間の差分

}}'''選択ソート''' ('''（{{lang-en-short|selection sort''') }}）は、[[ソート]]の[[アルゴリズム]]の一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間が[[ランダウの記号|O]](n²)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。内部ソート。後述するように、[[安定ソート]]ではない。