
계수 정렬 (Counting Sort)
·
알고리즘 (with JAVA)/기본 알고리즘
1. 개념 설명(1) 계수 정렬은 데이터의 개수(예를 들면 1이 두 개 있다면 2)를 데이터의 값에 대응하는 위치에 저장한 뒤, 자신의 위치에서 앞에 있던 값을 모두 더한 배열을 만든 뒤, 거기서 데이터가 들어가야 할 위치를 찾아내는 알고리즘이다. (2) 계수 정렬은 가장 큰 데이터에 따라 효울이 좌지우지 된다. 2. 과정1. 정렬해야 할 배열을 탐색하여 그 최댓값을 구한다.( 여기서는 주어진 배열 A를 사용한다. )A = [5, 4, 1, 3, 2, 5, 1]최댓값 K = 5; 2. K+1 만큼의 크기로counts 배열을 생성한다.counts = [0, 0, 0, 0, 0, 0] 3. A 배열 모든 원소에 대하여 각 대응되는 인덱스 위치에 ++를 해준다.counts = [0, 2, 1, 1, 1,..