[자료구조] 정렬 알고리즘
1. 버블 정렬 (Bubble Sort) 인접한 두 수를 비교해서, 크기가 순서대로 되어 있지 않으면 서로 교환한다.이 과정을 반복해서 가장 큰 수가 맨 뒤로 떠오르는 방식 like 거품 시간 복잡도 (문제를 해결하는데 걸리는 시간과 입력의 함수 관계)최악: O(n²)최선 (이미 정렬된 경우): O(n) → 개선된 버전일 때평균: O(n²)[4, 6, 2, 7, 5] → 비교 4-6 (X), 6-2 (swap), 6-7 (X), 7-5 (swap) → [4, 2, 6, 5, 7] 2. 선택 정렬 (Selection Sort) 아직 정렬되지 않은 부분에서 가장 작은 값을 선택해서 맨 앞의 요소와 교환한다. 이 과정을 계속 반복! 시간 복잡도:최악, 최선, 평균 모두 O(n²)교환 횟수가 적음 (항상 n번만..
2025. 4. 11.
최근댓글