버블 정렬(Bubble Sort)
🔷 버블 정렬(Bubble Sort)란?버블 정렬은 가장 단순한 정렬 알고리즘 중 하나로, 인접한 두 요소를 비교해서 크기가 잘못된 경우 서로 교환하는 방식으로 동작합니다. 이러한 과정을 반복하면서 가장 큰(또는 작은) 요소가 끝으로 "버블처럼" 올라가는 모습을 보입니다.✅ 작동 방식배열의 첫 번째 요소부터 인접한 두 요소를 비교합니다.앞의 값이 뒤의 값보다 크면, 두 값을 서로 교환합니다.이 과정을 배열의 끝까지 반복합니다.첫 번째 반복이 끝나면 가장 큰 값이 마지막에 위치하게 됩니다.다음 반복에서는 마지막 요소를 제외하고 같은 과정을 반복합니다.배열이 정렬될 때까지 이 과정을 반복합니다.✅ 시간 복잡도최악(O): O(n²)평균: O(n²)최선(정렬된 경우): O(n) (최적화된 버블 정렬 사용 시..
알고리즘
2025. 6. 15. 10:46
