[알고리즘 기초] 버블 정렬 (Bubble Sort)

버블 정렬 ( Bubble Sort ) 란 ?

인접한 두개의 원소를 비교하며 자리를 계속 교환하는 방식

 

시간복잡도는 O(n^2) 이다

 

파이썬 코드

#버블 정렬 : 두개의 인접한 원소들을 비교하며 자리를 계속 교환하는 방식

num = [int(x) for x in input().strip().split(' ')]
change = 0
def bubbleSotr(num,change):
    for i in range(len(num)-1,0,-1):
        for j in  range(0,i):
            if num[j]> num[j+1]:
                change= num[j]
                num[j] = num[j+1]
                num[j+1] = change          
    print(num)

bubbleSotr(num,change)

 

첫번째 시행을 하면 제일 크거나 작은 값이 맨 마지막 자리로 정렬이 된다 

맨 마지막 자리는 고정이 되었으니 두번째 시행에서는 1번 덜 동작을 하게된다 

그렇게 반복반복 그럼 정렬 짜자잔