도수 정렬
도수 정렬 요소들의 대소관계를 직접 비교하지 않고 빠르게 정렬할 수 있는 알고리즘. 도수정렬의 경우 정렬기준에 따른 요소들 사이의 직접적인 비교를 할 필요가 없다. 총 4단계 과정을 통하여 요소들을 정렬할 수 있다. 도수분포표 만들기 만들어진 도수분포표를 활용하여 누적 도수분포표 만들기 목표 배열 만들기 배열 복사하기 위에 4개의 단계를 전체적인 코드를 통하여 부분적으로 확인해보고자 한다. //도수정렬 static void countionSort(int[] a, int n , int max){ int[] f = new int[max + 1]; int[] b = new int[n]; for(int i = 0 ; i < n ; i++) f[a[i]]++; for(int i = 1 ; i < f.length;..