Computer Science

    계수정렬, 카운팅 소트(Counting Sort)

    계수정렬, 카운팅 소트(Counting Sort) CountingSort.javaimport java.util.Arrays; import java.util.Random; /** * CountingSort * Time Complecty: O (n + k) * @author atin84 * */ public class CountingSort { public int[] sort(int[] data, int maxNumber) { /** * 1. 들어간 숫자 세기 * 2. 배열 동일하게 하나 추가 * 3. 배열 수 누적합 * 4. 기존 배열의 끝에서부터 누적합 위치 참조해서 넣어주고 누적합 -1해주기 */ int[] countData = new int[maxNumber]; for (int i = 0; i < d..