버킷 정렬(Bucket Sort) 알고리즘

버킷 정렬 알고리즘이란?

자료를 버킷이라는 단위 기억 장소에 정렬하고, 버킷별 키 값에 따라 다시 정렬하는 알고리즘.

 

사용방법

1. 정렬할 데이터를 확보한다.

2. 정렬할 데이터 숫자 이상의 공간을 확보하고, 숫자를 해당하는 공간에 차례대로 할당한다.

3. 데이터를 각자의 위치에 넣는다.

4. 배열을 처음부터 읽어서 값이 있으면 출력한다.