모든 값을 순차적으로 비교하며 오름차순/내림차순으로 정렬하는 방법
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회전(4회 비교)
(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
- 2회전(3회 비교)
(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
- 3회전(2회 비교)
(1) 2, 4 비교(변화 없음)
(2) 4, 3 비교(2, 3, 4, 5, 8)
2, 3, 4, 5, 8
- 4회전(1회 비교)
(1) 2, 3 비교(변화 없음)
최종 정렬 결과: 2, 3, 4, 5, 8
정렬을 알아야 모든 알고리즘을 이해할 수 있다. 정렬되지 않으면 아무 것도 못 한다. 정렬되지 않으면 풀 스캔을 해서 찾아야 한다.
1 2 3 3 4 5 9 10
정렬을 하면 군집화(clustering) 시켜서 풀스캔 하지 않아도 3을 찾을 수 있다.
Share article