Day-5 버블 정렬

---

1. 버블 정렬

• 두 인접한 데이터의 크기를 비교해 정렬하는 방식이다.
• 구현이 쉽다.
• 시간 복잡도가 O(n²)으로 속도가 느리다.
• 반복문을 돌면서 인접한 데이터 간의 swap 연산으로 정렬한다.

---

2. 버블 정렬 과정

 

1. 비교 연산이 필요한 루프 범위를 설정 (0~6)
2. 인접한 데이터 값 비교
3. swap 조건에 부합하면 swap 수행
4. 루프 범위가 끝날 때까지 2, 3을 반복
5. 정렬 영역 재설정 (0~5)
6. 비교 대상이 없을 때까지 위 과정을 반복

만약 swap이 한 번도 발생하지 않았다면 정렬이 완료되었다는 뜻이므로 정렬을 중단해도 된다.

---

3. 예제 문제

[2750] 수 정렬하기 (JAVA)

[1377] 버블 소트 (JAVA)

---

[23968] 알고리즘 수업 - 버블 정렬 1 (JAVA)