Pythonで選択交換法(選択ソート)を実装

アルゴリズム:選択交換法

import random

def
selectSort(array):
# 配列の長さ取得
array_length = len(array)

# 配列の長さ-1で回す
for i in range(0, array_length-1):
# 暫定の最低値indexを取得
minval = i
# minvalとそれ以降の数値で大小を比較
for j in range(i+1, array_length):
# もし、minvalより小さい数値があれば、indexを入れ替え
if array[j] < array[minval]:
minval = j

# 比較が終わった時点で、数値を入れ替える
array[i], array[minval] = array[minval], array[i]


if __name__ == '__main__':
bf_array = [a for a in range(10)]
af_array = random.sample(bf_array, len(bf_array))

print('整列前配列:{0}'.format(af_array))
selectSort(af_array)
print('整列後配列:{0}'.format(af_array))

##########結果##########

整列前配列:[9, 3, 2, 6, 0, 7, 8, 4, 5, 1]
整列後配列:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

コメント

現在コメントはありません

新しいコメント

*
*
*

admin

こんにちは!Bicepperです。
メインはフロントですが、Python・AWS・GCPやったりと手を広げまくってます。

筋トレ歴10年目。筋トレのこともたまーに書いたりします。

Twitter Feed