0. 10개의 원소가 있다면
1. 10개의 원소 중에 가장 큰 값을 찾음
2. 2의 배수중 원소중에 가장 큰 값보다 첫번째 큰 값을 찾음 이걸 A라 할게
3. 배열을 잡는데 A * 2의 크기 만큼 잡음 ARRAY
4. 10개의 원소를 생성된 배열에 넣음
1. k = A + 원소 값
2. for k >= 1 then
3. ARRAY[k] += 1;
4. k = k/2
5. next
위에 방식으로 해서 원소를 정렬해서 값을 찾는 프로그램이 있더라고
카운팅 정렬에 경우 많이 경험해 봤지만 위와 같이 사용은 안하거든
배열의 절반은 카운팅 정렬, 절반은 2의 배수로 나누면서 카운팅 하는데
이런 알고리즘이 있는지 궁금하네 아는 분 있다면 답좀줭
댓글 0