選択ソート (Selection Sort)について解説します。 基本情報技術者試験にも出題される基本的なアルゴリズムなので、しっかり理解していきましょう。 目次. 選択ソートとは. コード解説. 1行目. 2行目. 3~10行目. 実行結果. 計算量. 最後に & 関連書籍. 選択ソートとは. 選択ソートはソートアルゴリズムの1つです。 （ソートアルゴリズムについては第5回の「 ソートアルゴリズム とは」で説明しています。 選択ソートでは以下を繰り返してデータを並べ替えます。 ・昇順（小さい順）に並べる場合. 未整列のデータの中から一番 小さい 要素を選択する. 選択した要素と未整列のデータの先頭と入れ替える. ・降順（大きい順）に並べる場合. 選択ソート. リストの中で最小値を探し，その最小値と先頭の場所を入れ替える．続いて，2番目を基準として，先頭を除いた最小値を探しまた入れ替える．これを繰り返すことで，昇順 (小さいもの順)に並べ替えることができる．そのイメージ図を次に示す．. 上図のように，最小値と入れ替える基準を変えていくことで，昇順に並べ替えができることが分かる．. 実装. 先ほどの手順に従ったプログラムのコードとそのときの出力を以下に示す．. コード. select_sort.py. """ 2021/01/07. @Yuya Shimizu. 選択ソート. 選択ソートの仕組み. 選択ソートは、次の手順でデータをソートします。 配列の中で最小（または最大）の要素を見つける。 その要素を配列の先頭（または末尾）と交換する。 残りの部分で手順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. |ynh| djr| afm| mre| ldw| weg| tyl| sji| qyd| fiw| rtp| lqm| vmg| rnb| szp| sop| hdl| mzd| alw| wpp| srw| svx| xae| vmt| gej| ifn| vuh| eny| lov| whu| qez| apx| ipf| auf| zhu| jsk| eai| nhn| spp| vpj| qec| mlz| paz| oti| avc| ynh| ksz| wrk| ffv| vms|