개발/알고리즘
2025. 3. 17.
정렬(Sorting)
1. 정렬(Sorting) 개요정렬은 데이터를 특정 순서로 배치하는 알고리즘입니다. 알고리즘시간 복잡도 (평균)특징버블 정렬O(N²)느리지만 구현이 쉬움선택 정렬O(N²)비교 횟수가 많음삽입 정렬O(N²)거의 정렬된 데이터에 강함(O(N))병합 정렬O(N log N)안정 정렬, 재귀 사용퀵 정렬O(N log N)평균적으로 빠름, 최악 O(N²)힙 정렬O(N log N)힙 자료구조 사용 🍯 C++에서는 sort() 함수가 최적화된 퀵 정렬 + 힙 정렬을 사용합니다. 2. O(N²) 정렬버블 정렬 (Bubble Sort)인접한 두 개의 원소를 비교하여 더 큰 값이 뒤로 가도록 반복#include #include using namespace std;void bubbleSort(vector& arr) { ..
