Algorithm Guidecomplexity: O(n²)

선택 정렬 (Selection Sort)

배열에서 가장 작은(혹은 가장 큰) 요소를 반복적으로 찾아 맨 앞의 요소와 교체하는 방식으로 정렬을 수행하는 직관적인 제자리 정렬 알고리즘입니다.

01 알고리즘 작동 원리 탐색

Interactive Step-by-Step

HOVER OR SCROLL

Selection Sort

선택 정렬을 시작합니다. 매 반복마다 미정렬 영역에서 최솟값을 찾아 앞으로 배치합니다.

Logic Node1 / 14

Live Python

1def selection_sort(arr):

# n: 8

2 n = len(arr)

3 for i in range(n):

4 min_idx = i

5 for j in range(i + 1, n):

6 if arr[j] < arr[min_idx]:

7 min_idx = j

8 arr[i], arr[min_idx] = arr[min_idx], arr[i]

9 return arr

02 쉽게 이해하기

For Everyone

🔑비유

남은 것 중 가장 작은 걸 골라 맨 앞에 놓는 것을 반복합니다.

💡쉽게 말하면

매번 최솟값을 찾아 앞에서부터 채웁니다.

교환 횟수는 적지만 비교는 항상 O(n²)이에요.

📍어디에 쓰나

–교환 비용이 클 때
–정렬 개념 학습

03 파이썬 구현 코드

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

core_implementation.py

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i + 1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr