Bubble SortをPythonのFor文を使ってやってみた

bubble_sort2.py

# -*- coding:utf-8 -*-

def bubble_sort(arr):
    for i in arr:
        for j in range(len(arr) - 1):
            if arr[j] > arr [j + 1]:
                tmp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = tmp
    return arr


if __name__ == '__main__':
    arr = [2, 5, 1, 3, 9]
    print (arr)
    arr = bubble_sort(arr)
    print (arr)