| 계수정렬 | 기수정렬 | 버킷정렬 |
버킷 정렬
■ 버킷 정렬 과정
배열 A : 0.86, 0.32, 0.27, 0.12, 0.49, 0.21, 0.62, 0.89, 0.71, 0.87
① 10개의 데이터가 있다고 하면 구간 크기가 0.1인 10개의 버킷을 만든다.
② A의 각 원소 값에 따라 적절한 버킷에 넣고 같은 버킷에 들어갈 값은 그림(a)와 같이 연결 리스트에 의해 연결시킨다.
③ 다음은 각 리스트 B[i]에 대하여 삽입 정렬을 행한다. 그 결과는 그림(b)와 같다.
B
0
1
→ 0.12
2
→ 0.27 → 0.21
→ 0.21 → 0.27
3
→ 0.32
4
→ 0.49
5
6
→ 0.62
7
→ 0.71
8
→ 0.86 → 0.89 → 0.87
→ 0.86 → 0.87 → 0.89
9
그림(a)
그림(b)
배열 A : 0.86, 0.32, 0.27, 0.12, 0.49,
0.21, 0.62, 0.89, 0.71, 0.87