Algorithm Guidecomplexity: O(n²)

버블 정렬 (Bubble Sort)

인접한 두 원소를 비교하여 정렬하는 방식입니다. 큰 값이 거품처럼 배열의 끝으로 떠오르는 모습에서 이름이 유래되었습니다. 구현이 단순하지만 큰 데이터에는 부적합합니다.

01 알고리즘 작동 원리 탐색

Interactive Step-by-Step

TAP OR HOVER

Bubble Sort

버블 정렬을 시작합니다.

Logic Node1 / 12

Live Python

1def bubble_sort(arr):

# n: 8

2 n = len(arr)

3 for i in range(n):

4 for j in range(0, n-i-1):

5 if arr[j] > arr[j+1]:

6 arr[j], arr[j+1] = arr[j+1], arr[j]

7 return arr

02 쉽게 이해하기

For Everyone

🔑비유

거품이 위로 떠오르듯, 인접한 두 원소를 비교해 큰 값을 끝으로 밀어 올립니다.

💡쉽게 말하면

옆 칸과 비교해 순서가 틀리면 자리를 바꾸는 것을 반복합니다.

구현이 단순하지만 느려서(O(n²)) 큰 데이터엔 부적합해요.

📍어디에 쓰나

–정렬 개념 학습
–거의 정렬된 소량 데이터

03 파이썬 구현 코드

버블 정렬 (Bubble Sort)의 핵심 로직을 담은 표준 구현 예시입니다. 가급적 간결하고 읽기 쉬운 코드로 작성되었습니다.

core_implementation.py

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

Guide Progress0%