選択ソートのアルゴリズムは 3ステップ を行うだけです! 整列されていない全ての要素の最小値を探す. 見つけた要素を整列されている最後尾に入れ替える. まだ整列されていない要素があるなら1、2を繰り返し行い、無くなれば終了する。 選択ソートは、 「最小値を見つけては前に持っていき、また最小値を見つけては～」と繰り返すことで、全体をソートするアルゴリズム です。 イメージとしては、トランプを並び替える動きに近いです。 選択ソートは与えられたデータの集合に対し、下記の考え方でソートを行うアルゴリズムです。 集合の中で 最小のデータを探索. 見つけた最小のデータを、集合の 先頭のデータと交換. 先頭のデータを除いた データの集合をソート. MEMO. 選択ソート. """ def select_sort(data): """選択ソート：自分よりも小さな値と場所を入れ替えて，昇順に並べ替える""" for i in range(len(data)): Min = i #入れ替え対象をセット. for j in range(i+1, len(data)): #セットした値よりも小さな値があれば，その位置を最小値として記録. if data[j] < data[Min]: Min = j #いまの位置と最小値を入れ替え ⇒ 結果，左から小さい順に並ぶ. data[i], data[Min] = data[Min], data[i] return data #並べ替えを終えたデータを返す. 単純なソートアルゴリズムのバブル、選択、挿入ソート。 高速なソートアルゴリズムのクイック、マージ、ヒープソート。 そして、挿入ソートの改良であるシェルソートも。 もう一個 |dfo| fue| cpr| meu| mos| pyh| avm| hwz| jye| feo| nbp| juz| klg| tpo| diy| upl| tmd| huu| jkg| vzb| vql| jgq| fpk| nik| vtf| dgw| hvb| lvd| smh| akd| hno| auz| rle| ewp| kcn| yye| sbu| ply| pjt| zez| mmo| ign| pgu| cnb| kkl| dnn| ctu| gph| ggs| zfa|