카운팅 알고리즘이란? 정렬

카운팅 알고리즘이란? 카운팅 알고리즘은 수의 범위가 작을 때 더욱 빠르게 정렬할 수 있는 알고리즘이다.

말의 뜻에서 유추할 수 있듯이 수가 몇 개 있는지 세서 정렬을 하는 것이다. 다음과 같은 상황에서 사용한다.

먼저 숫자의 중복을 허용하는 경우, 그리고 수의 범위를 아는 경우이다. 아래는 N개의 수가 주어질 때 10000보다 작거나 같은 자연수를 정렬하는 경우에 대한 카운팅 알고리즘이다.

(자바로 작성되었다.) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buff...