자바 알고리즘 - 도수 정렬

---

자바 알고리즘 - 도수 정렬 - 비교 요소들의 대소 관계를 판단하지 않고 빠르게 정렬하는 알고리즘이다. 도수 정렬 순서 1. 도수분포표 생성 1) A란 배열 요소 최댓값보다 +1만큼의 크기를 같은 배열(f)을 만들어서 해당 요소의 값을 요소 값에 맞는 인덱스에 +1을한다. 2. 누적도수분포표 생성 1) 1의 배열에서 a와 a+1를 더한 값을 a+1 인덱스에 넣는다. 2) 전과 동일하게 a+1과 그 a+2를 이후 a+2 인덱스에 넣는다. 3) 1)~2) 방법을 배열 1의 처음부터 끝까지 진행한다. 3. 목적 배열 생성 1) A배열 크기만큼의 목적 배열 b를 생성한다. 2) A 마지막 배열 요소 A[n] = r을 통해 f[r]을 비교한 뒤 r값을 목적 배열 b[r-1]에 넣어준다. 3) ..........

자바 알고리즘 - 도수 정렬에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 자바 알고리즘 - 도수 정렬