버킷 정렬

1 개요

bucket sort, bin sort

버킷 정렬

• 여러 개의 통(bucket)에 분할하여 정렬한 후 다시 합치는 정렬 방식

2 절차

• 적당한 구간의 통 여러개 준비
• 각 통에 나눠담기
• 통 내부 정렬
• 통들을 수합

 

 

3 같이 보기

• 버킷
• 정렬
• 버킷정렬 구현

4 참고

• 위키백과 "버킷 정렬"
• 영어 위키백과 "Bucket sort"
• 다음백과 "버킷 정렬"
• 네이버백과 "버킷 정렬"