버블 정렬 (Bubble Sort)

 

버블 정렬은 정렬 알고리즘 중에서 가장 단순하다.

인접한 원소들이 잘못된 순서로 위치한다면 계속적으로 자리를 바꿔준다.

 

시간복잡도: O(n^2)

 

 

코드>

 

def bubble_sort(arr):
    n = len(arr)
    swapped = False
    for i in range(n-1):
        for j in range(0, n-1-i):
            if arr[j] > arr[j+1]:
                swapped = True
                arr[j], arr[j+1] = arr[j+1], arr[j]
            else: pass

    return arr

 

 

실행결과>

 

 

 

 

 

 

출처: https://www.geeksforgeeks.org/python-program-for-bubble-sort/