알려진 통계 분포의 데이터 정렬 알고리즘? 정렬 할 데이터의 분포 (통계적 의미)에 대해 알고 있다면 해당 정보를 고려하면 정렬 알고리즘의 성능에 도움이 될 수 있습니다. 제 질문은 그런 종류의 정보를 고려한 정렬 알고리즘이 있습니까? 얼마나 좋은가요? 편집 : 명확히 할 예 : 데이터 분포가 가우시안 인 경우 데이터를 처리 할 때 즉석에서 평균과 평균을 추정 할 수 있습니다. 이렇게하면 각 숫자의 최종 위치를 추정하여 최종 위치에 가깝게 배치 할 수 있습니다. 편집 # 2 : 대답이이 문제를 논의하는 거친 페이지에 대한 위키 링크가 아니라는 점에 꽤 놀랐습니다. 이것은 매우 일반적인 경우가 아닙니까 (예를 들어 가우시안 경우)? 편집 # 3 :이 질문에 현상금을 추가하고 있습니다. 왜냐하면 추측이 아닌..