버킷 정렬

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
요소들이 함들 중에 산재되어 있다.
요소들이 각 함 안에 정렬된다.

버킷 정렬데이터를 조건에 따라 여러 함에 담고, 비지 않은 함에서 꺼내면서 정렬하는 알고리즘이다.

종류[편집]

  • 일반 버킷 정렬
  • 프록스맵 정렬
  • 히스토그램 정렬
  • 포스트맨 정렬
  • 셔플 정렬