[Python] 버블 정렬 (Bubble sort)

옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다.

버블정렬은 구현은 쉽지만 효율성이 가장 떨어지는 알고리즘이다

 

 

 

 

파이썬 코드

# 버블정렬 (Bubble Sort)

def bubble_sort(arr):
    
    # for문 배열의 크기만큼 반복 0부터 len(arr)미만까지
    for i in range(len(arr)):
        
        for j in range(0, len(arr)-1-i):
        
            if arr[j] > arr[j+1]:
                # 두개의 값 바꾸기
                temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
    
    return arr
                
    
test = [1, 10, 5, 8, 7, 6, 4, 3, 2, 9]
print("선택 정렬된 데이터 : {}".format(bubble_sort(test)))

 

 

 

 

시간복잡도

O(N * N)

 

실제로 작동시키면 선택정렬보다 버블정렬이 더 느리다

버블정렬같은경우는 당장 옆에있는것과 비교해서 자리를 바꾸는 연산을 실행한다. 매번 교체를 해야하기 때문에 실제 수행시간은 더 걸리게 된다.