[알고리즘] 버블 정렬과 선택 정렬
1. 버블 정렬 (Bubble Sort)개념인접한 두 값을 비교하면서 큰 값을 뒤로 밀어내는 방식한 사이클 끝나면 가장 큰 값이 맨 뒤에 픽스됨시간 복잡도O(N²)동작 방식예시: [5, 3, 4, 1] 1회전5, 3 비교 → 교환5, 4 비교 → 교환5, 1 비교 → 교환결과: [3, 4, 1, 5] → 5 맨 뒤에 고정 2회전3, 4 비교4, 1 비교 → 교환결과: [3, 1, 4, 5] → 4 고정 이처럼 사이클 한 번 끝날 때마다 가장 큰 값이 뒤에서부터 하나씩 확정된다.Java 구현for (int i = 0; i arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp;..
2026. 2. 8.
