アルゴリズム勉強 #5 バブルソートをpythonで実装する
2021.10.27
今回はバブルソートです！
  • for文を回して、大きい値を右に押し出す
  • 計算量はO(n**2)
  • コードが簡単

試したコード

python
## 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)

References

独学ヒトリ
Tech is Simple !
複雑化しすぎたテクノロジーについて、原点に立ち戻り、絶対に理解します。