버킷 정렬버킷 정렬은 원소들이 균등 분포(Uniform Distribution) 일 때 유용하게 사용할 수 있는 정렬 알고리즘입니다. 버킷 정렬 알고리즘의 대략적인 흐름은 다음과 같습니다.[a, b] 범위의 원소들을 [0, 1)의 범위로 매핑시켜 준다.각각의 원소들의 배열의 사이즈(n)를 곱하여 정수부만 취하여 인덱싱 해준다.(이때 0~n-1 인덱스 각각의 기댓값은 1로 균등하다.)버킷 리스트(리스트 배열)에 인덱싱 된 값들을 매핑하여 넣어준다.각각의 버킷을 부분 정렬한다.정렬된 원소들을 원래 리스트에 복사해 준다. 이러한 버킷 정렬의 시간 복잡도는 Θ(n)로 이론상 매우 뛰어나지만 다른 Θ(nlogn) 정렬 알고리즘보다 조금 느린 정도의 퍼포먼스를 보여줍니다. 왜냐하면 버킷 리스트를 생성하고 관리하는데..
