Counting Sort Counting Sort란 각 자료가 몇 개 존재하는 지를 정리한 뒤 그 정보를 활용해 정렬하는 방식이다. 예를 들어 숫자가 적힌 카드가 1이 2개, 2가 3개, 3이 1개 있다고 하면 1, 1, 2, 2, 2, 3 와 같이 정렬하는 방식이다. 1. 먼저 자료들 값의 범위만큼 공간을 가진 배열을 만든다. 만약 자료들 값이 0~5까지 있다면 크기가 6인 배열(counts)을 만든다. int[] arr = {0, 1, 4, 4, 3, 0, 5, 2, 5, 1}; //(최대값과 최소값을 안다는 가정 하에) int max = 5; int min = 0; int[] counts = new int[max - min + 1]; 2. arr 배열을 돌면서 각 자료의 데이터(data)를 확인하고..
