기수정렬 (Radix Sort) , 백준 2751 Java
기수정렬 (Radix Sort) , 백준 2751 Java 정수의 자리수의 숫자를 기준으로 큐에 넣어서 순서대로 꺼내는 방식으로 정렬을 기준이 되는 자리수를 바꿔가면서 정렬을 하는 알고리즘 아래와 같은 수가 있을 경우 65 22 125 83 9 70 첫번째, 배열 뒤부터 조회하며 65 22 125 83 9 70 일의 자리수를 기준으로 큐에 넣는다. 65 70 22 83 125 9 0 1 2 3 4 5 6 7 8 9 그리고 9부터 큐에서 꺼내 배열에 넣는다. 70 22 83 65 125 9 십의 자리수를 기준으로 큐에 넣는다. 22 9 125 65 70 83 0 1 2 3 4 5 6 7 8 9 그리고 9부터 큐에서 꺼내 배열에 넣는다. 9 22 125 65 70 83 세번째, 백의 자리수를 기준으로 큐에 ..
