[알고리즘] 버블 정렬(bubble sort)

 

 

# bubble sort

def bubble_sort(data):
    for idx1 in range(len(data) - 1):
        swap = False
        for idx2 in range(len(data) - 1 - idx1):
            if data[idx2] > data[idx2 + 1]:
                data[idx2], data[idx2 + 1] = data[idx2 + 1], data[idx2]
                swap = True
        if swap == False:
            break
    return data
            
import random
data = random.sample(range(100), 15)

print(bubble_sort(data))