アルゴリズム勉強 #5 バブルソートをpythonで実装する
2021.10.27
今回はバブルソートです！
- for文を回して、大きい値を右に押し出す
- 計算量はO(n**2)
- コードが簡単
試したコード
## merge sort
import random
def bubble_sort(array):
for i in range(len(array)):
for j in range(len(array) - i -1):
if array[j] > array[j+1]:
array[j], array[j+1] = array[j+1], array[j]
return array
array = [i+1 for i in range(30)]
random.shuffle(array)
bubble_sort(array)
