기수 Python

Question

나는 약간 도움을 사용할 수 있었다. 기수 정렬을 구현하는 Python으로 프로그램을 작성하는 방법은 무엇입니까? 기본에 대한

기수 정렬 (10)의 정수이다, 을 펀치 카드를 정렬을 기반으로하지만 정렬이 매우 ecient이다 끈다 : 여기

는 몇 가지 정보입니다. 정렬은 기본 빈과 10 자리 빈을 사용합니다. 각 용지함은 대기열처럼 작동하며 도착 순서대로 값을 유지합니다. 알고리즘은 각 번호를 주 bin에 배치하여 시작합니다. 그런 다음 각각 값에 대한 자릿수를 고려합니다. 첫 번째 값이 제거되고 1 자리 숫자에 해당하는 숫자 상자 에 저장됩니다. 예를 들어, 534는 숫자 bin 4에 배치되고 662는 digit bin 2에 배치됩니다. 주 빈의 모든 값이 1의 해당 bin에 배치되면 값이 bin 0에서 bin으로 수집됩니다 9 (그 순서대로) 주 빈에 을 넣습니다. 프로세스는 십진수, 수백 등으로 계속됩니다. 마지막 숫자가 처리 된 후 기본 빈 에 순서대로 값이 포함됩니다. 무작위로 발견 된 randint를 사용하여 1에서 100000까지의 임의의 정수를 개 작성하십시오. 목록 크기를 사용하여 다양한 크기 (10, 100, 1000, 10000 등)의 목록을 작성하십시오. 에 색인을 사용하려면 숫자를 먼저 액세스하고 정수를 문자열로 변환하십시오. 이 종류의 이 작동하려면 모든 숫자의 자릿수가 같아야합니다. 0으로 시작하는 정수가 0 인 문자열은 str.zfill() 문자열 메소드를 사용하십시오. 주 bin이 정렬되면 문자열을 다시 정수로 변환하십시오.

어떻게 시작해야할지 모르겠다. 도움을 주시면 감사하겠습니다. 고맙습니다.

Answer 1

유형 브라우저에 다음 텍스트 :

www.google.com 

히트가 입력합니다. 이제 넓은 텍스트 상자에 다음 텍스트를 입력하십시오.

python radix sort example 

다시 입력하십시오. 결과 중 하나는 this입니다. 모델로 사용하고 연구하고 스스로 구현할 수 있다고 생각하면 구현하십시오. 건배!