忍者ブログ

プログラミングの練習

プログラミングの問題やプログラミング関連知識、ソフトウェアのテストについてのブログです

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。



単純選択法(ソート)

未ソートの部分から、最小値を見つけ、それを先頭にもっていく

こんな感じのアルゴリズム

1.未ソート部分の中から最小値を探す

2.最小値の要素と、未ソートの先頭の要素を交換する

3.未ソート部分の先頭を1つ後ろに、ずらす

4.未ソートが、1つになるまで、これを繰り返す