버블 정렬(알고리즘 이해)

Dec 19, 2023

모든 값을 순차적으로 비교하며 오름차순/내림차순으로 정렬하는 방법

5, 8, 2, 4, 3(n개)

회전수: n-1

1회전 비교 횟수: n-1

2회전 비교 횟수: n-2

3회전 비교 횟수: n-3

4회전 비교 횟수: n-4

5, 8, 2, 4, 3

(1) 5, 8 비교(변화 없음)

(2) 8, 2 비교(5, 2, 8, 4, 3)

(3) 8, 4 비교(5, 2, 4, 8, 3)

(4) 8, 3 비교(5, 2, 4, 3, 8)

5, 2, 4, 3, 8

(1) 5, 2 비교(2, 5, 4, 3, 8)

(2) 5, 4 비교(2, 4, 5, 3, 8)

(3) 5, 3 비교(2, 4, 3, 5, 8)

2, 4, 3, 5, 8

(1) 2, 4 비교(변화 없음)

(2) 4, 3 비교(2, 3, 4, 5, 8)

2, 3, 4, 5, 8

(1) 2, 3 비교(변화 없음)

최종 정렬 결과: 2, 3, 4, 5, 8


정렬을 알아야 모든 알고리즘을 이해할 수 있다. 
정렬되지 않으면 아무 것도 못 한다. 
정렬되지 않으면 풀 스캔을 해서 찾아야 한다.

💡

1 2 3 3 4 5 9 10 정렬을 하면 군집화(clustering) 시켜서 풀스캔 하지 않아도 3을 찾을 수 있다.

More articles