DA:sort

バブルソート

import random

def bubblesort(numbers):
    flag = True
    while flag:
        flag = False
        for i in range(len(numbers) - 1):
            if numbers[i] > numbers[i+1]:
                tmp = numbers[i]
                numbers[i] = numbers[i+1]
                numbers[i+1] = tmp
                flag = True
    return numbers

numbers = [random.randint(1,30) for i in range(30)]
print('整列前:', numbers)
bubblesort(numbers)
print('整列後:', numbers)