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 파이썬 구현 코드

버블 정렬 (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%