アルゴリズム中級
選択ソート
一言で言うと
未ソート部分から最小値を見つけて先頭に移動する操作を繰り返す。
もう少し詳しく
一言で言うと
未ソート部分から最小値を見つけて先頭の要素と交換する操作を繰り返す。計算量はO(n^2)。
もう少し詳しく
未ソート部分から最小値を見つけて先頭の要素と交換する操作を繰り返す。計算量はO(n^2)。IT エンジニアリングの現場で頻繁に登場する概念のひとつで、関連する仕組みやベストプラクティスと合わせて理解しておくと応用が利きます。
計算量・効率性を意識した設計に必要な概念です。実務では既存ライブラリを使うことが多いですが、内部の仕組みを知っておくと適切な選定とデバッグができるようになります。