'도수 정렬' 태그의 글 목록

[알고리즘] 정렬 알고리즘 - 계수 정렬 Counting Sort

계수 정렬 (Counting Sort) 알고리즘 : 계수 정렬 = 도수 정렬 = 카운팅 정렬 요소의 대소 관계를 판단하지 않고 빠르게 정렬할 수 있는 알고리즘 1. 배열 내 요소 값들의 개수를 저장하는 카운팅 배열을 만든다 2. 카운팅 배열의 요소에 직전 요소의 값을 더해준다. 3. 배열과 같은 크기의 출력 배열을 만들고 입력 배열의 역순으로 출력 배열에 요소들을 채워넣는다. 3-1. 배열 a의 맨 뒷 요소 8을 꺼내 counting[8]을 확인 3-2. 배열 b의 counting[8]-- 후 counting[8] 자리에 8을 저장 4. 배열 b를 배열 a로 복사한다 메소드 countingSort() : 배열 a를 카운팅 정렬 매개변수 : int[] a, int n - 카운팅 정렬 : void count..

프로그래밍/Algorithm 2021.01.28

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

도수 정렬 1

티스토리툴바