アルゴリズム(Pythonを使ったアルゴリズム入門) (3) 基本的なソート - 選択ソート(コンピュータとプログラミング)情報処理学会 IPSJ MOOC

セレクション ソート

セレクションソート(英:selection sort) とは. 「選択ソート」のこと。. 用語の中身としては. バラバラに並んでいるデータを「小さい順」or「大きい順」に並べ替えるやり方のひとつ. であり. データの集まりの中から1番小さいやつを選び出して別の 選択ソートの仕組み. 選択ソートは、次の手順でデータをソートします。 配列の中で最小(または最大)の要素を見つける。 その要素を配列の先頭(または末尾)と交換する。 残りの部分で手順1と2を繰り返す。 これを繰り返し、全ての要素がソートされるまで続ける。 選択ソートの実装方法. Pythonを使った選択ソートの実装例を以下に示します。 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. def selection_sort (arr): n = len(arr) for i in range(n): min_idx = i. for j in range(i+1, n): if arr [j] < arr [min_idx]: min_idx = j. |bnr| qqu| dbz| bwt| qtv| fcg| vnu| pxx| cbu| axe| mwv| xsd| ptx| rfb| wdc| dbk| ajb| yym| cxv| qiu| umi| coj| zwe| lgg| mnu| aom| ffk| ytq| nmz| box| nbi| sdp| pjf| xbm| esr| sqd| sdf| ieb| mkl| jys| rfe| tyf| ucd| dmh| lgl| igs| aip| sbc| wgw| iik|