Pythonで単純交換法(バブルソート)を実装

アルゴリズム:単純交換法

import random

def bubbleSort(array):
array_length = len(array)
for i in range(array_length-1):
for j in range(array_length-1, i, -1):
if array[j] < array[j-1]:
array[j], array[j-1] = array[j-1], array[j]


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

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

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

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

コメント

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

新しいコメント

*
*
*

admin

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

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

Twitter Feed