기수정렬 구현

1 C++

C++ 기수정렬 구현 문서를 참고하십시오.

2 Java

Java 기수정렬 구현 문서를 참고하십시오.

3 Python

Python기수정렬 구현 문서를 참고하십시오.

def count_sort(arr, exp):
	size = len(arr)
	output = [0]*size
	count = [0]*10
	for i in range(size):
		index = int(arr[i]/exp)
		count[index%10] += 1
	for i in range(1,10):
		count[i] += count[i-1]
	for i in range(size-1,-1,-1):
		index = int(arr[i]/exp)
		output[count[index%10]-1] = arr[i]
		count[index%10] -= 1
	for i in range(size):
		arr[i] = output[i]
def radix_sort(arr):
	mx = max(arr)
	exp = 1
	while mx/exp > 0:
		count_sort(arr, exp)
		exp *= 10
arr = [3,4,2,1,7,5,8,9,0,6,100,10]
radix_sort( arr )
print( arr )

4 같이 보기

• 카운팅정렬 구현
• 정렬 구현
• 기수정렬

5 참고

• https://www.geeksforgeeks.org/radix-sort/