코드를 읽고 설명하면, 합격합니다
이 레슨과 관련된 학습 키워드
알고리즘 — 문제 해결의 체계적 접근 → 기초 알고리즘
정렬(Sorting)은 알고리즘의 가장 기본이자 가장 중요한 주제입니다.
정렬이 중요한 이유:
정렬 문제 정의:
입력: 원소 n개의 배열 [a₁, a₂, ..., aₙ]
출력: a[π(1)] ≤ a[π(2)] ≤ ... ≤ a[π(n)]인 순열 π
이 레슨에서 배울 것:
기초 정렬(버블/선택/삽입) → 고급 정렬(머지/퀵/힙) → 안정성 → 비교 기반 한계 → 실전 코드
정렬은 알고리즘의 가장 기본이면서도 가장 중요한 주제예요.
왜 그렇게 중요할까요?
이진 탐색을 하려면 먼저 데이터가 정렬돼 있어야 해요.
투 포인터 기법도 정렬된 배열에서만 동작하고요.
화면 왼쪽의 Phase 1 영역을 보세요.
기초 정렬인 버블, 선택, 삽입 세 가지가 있어요.
이것들은 O(n²)의 시간 복잡도를 가져요.
실무에서도 정렬은 핵심이에요.
데이터베이스 인덱스가 정렬 기반이고, 검색 결과 순서도 정렬이에요.
가운데 Phase 2를 보시면 고급 정렬이 있어요.
머지, 퀵, 힙 정렬은 O(n log n)을 달성해요.
분할정복이나 힙 구조를 활용하는 거예요.
오른쪽 Phase 3은 분석과 실전이에요.
안정성이란 같은 값의 원래 순서가 유지되는지를 뜻해요.
아래쪽 배열 그림을 보세요.
5, 2, 8, 1, 9, 3이 입력이고, 정렬 후 1, 2, 3, 5, 8, 9가 출력돼요.
이렇게 단순해 보이지만, 어떤 방법으로 정렬하느냐가 성능을 크게 바꿔요.
면접에서도 단골 주제이니 반드시 이해해야 해요.
하단의 세 가지 핵심 질문을 보세요.
시간 복잡도, 안정성, In-place 여부가 정렬 선택의 기준이에요.
이 레슨에서 이 세 가지를 중심으로 여섯 가지 정렬을 비교할 거예요.