기수 정렬

기수 정렬이란?

---

기수 정렬이란?

각 자릿수 별로 대기 큐에 넣어 자릿수를 비교하며 정렬하는 방식.

 

20, 81, 107, 236, 4, 527, 317, 136, 227, 1을 기수 정렬로 정렬하는 순서

 

 

첫 번째 자릿수 별로 큐에 순서대로 넣는다.

							227
							317
	1					136	527
20	81			4		236	107
0	1	2	3	4	5	6	7	8	9

2. 순서대로 빼내어 배열에 저장한다.

20

81

1

4

236

136

107

527

317

227

 

3. 두 번째 자릿수 별로 큐에 순서대로 넣는다. (자릿수가 없는 수는 0으로 취급한다)

107		227
4		527	136
1	317	20	236					81
0	1	2	3	4	5	6	7	8	9

 

4. 순서대로 빼낸다.

1

4

107

317

20

527

227

236

136

81

 

5. 세 번째 자릿수 별로 큐에 순서대로 넣는다.

81
20
4	136	236
1	107	227	317		527
0	1	2	3	4	5	6	7	8	9

 

6. 순서대로 빼낸다.

1

4

20

81

107

136

227

236

317

527