버킷 정렬

개요

bucket sort, bin sort

버킷 정렬

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

절차

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

같이 보기

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

참고

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