기수 정렬은 왜 최상위 자릿수로 버킷 정렬을 할 수 없습니까?

Question

버킷 정렬을 최하위 숫자로 먼저 수행 할 때 제목과 같이 오류가있는 정렬을 이해할 수 없습니다.

Answer 1

MSD (Most Significant Digit) 기수 정렬을 사용하여 키를 사전 식 순서로 정렬 할 수 있습니다. 최하위 자리 (LSD) 기수 정렬과 달리, 최상위 자릿수 기수 정렬은 stable sort이 아니며, 즉 반드시 중복 키의 원래 순서를 유지하지는 않습니다.

MSD 기수 정렬은 처리가 키의 고유 한 접두어에 도달 할 때 키의 위치 재 배열을 중지합니다.

또한 볼 수 있습니다 most significant v.s. least significant radix sort