📌 버블 정렬
: 인접한 두 키를 비교하여 정렬해 나가는 방법
- O(n²) 알고리즘
🔎
1. 인접한 두 개의 키 중에서 왼쪽의 키(30)가 더 크면 오른쪽의 키(20)와 자리를 바꾼다.
2. 1번을 반복하면 가장 큰 값(40)이 끝에 고정됨
:
위의 단계를 반복한다.
❗ 버블 정렬 특징
- 내림차순으로 이미 정렬되어 있다면 최악이다!_!(하나하나 다 비교해야되기 때문)
- 비교 횟수: n(n-1)/2
- 선택정렬과 비교했을 때, 자료의 이동이 평균적으로 더 많음
- 안정적인 제자리 정렬
