버킷 정렬


개요

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

절차

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

311px-Bucket_sort_1.svg.png

311px-Bucket_sort_2.svg.png

같이 보기

참고