セレクションソート

セレクションソートとは

選択ソート（selection sort）は、ソートのアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。内部ソートだが、安定ソートではない。
このアルゴリズムを改良したソート法として、ヒープソートが挙げられる。(選択ソートより引用)

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ セレクションソートの改定履歴 ]