자료구조 시리즈 11편

정렬 알고리즘 총정리 (버블, 삽입, 선택, 퀵, 병합)이전 글에서는 힙(Heap)과 우선순위 큐에 대해 알아봤습니다.이번에는 정렬(Sorting) 알고리즘 중 대표적인 5가지를 소개하며, 각 알고리즘의 원리와 성능, 사용 예시를 정리해봅니다.1. 정렬 알고리즘이란?정렬 알고리즘은 데이터를 오름차순 또는 내림차순으로 순서대로 정렬하는 알고리즘입니다.검색 속도 향상, 이진 탐색 가능, 데이터 시각화/분석에 필수각 알고리즘은 시간 복잡도, 공간 복잡도, 안정성 등이 다름2. 주요 정렬 알고리즘 비교알고리즘 평균 시간 복잡도 공간 복잡도 안정 정렬 특징버블 정렬O(n²)O(1)O인접한 값 반복 비교, 느리지만 단순함선택 정렬O(n²)O(1)X가장 작은 값을 선택해 앞으로 보냄삽입 정렬O(n²)O(1)O이미 정..

2025.04.23