백준 27512 합병정렬 (Merge Sort), 백준 2751 Java https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 배열의 길이가 1이 될때 까지 분할 한뒤, 정렬하며 합치는 알고리즘 알고리즘 장점 : 안정정렬 (같은 값일 경우 상대적 위치가 바뀌지 않는다) 3 100000 -100000 0 -100000 0 100000 구현 방법 : (1) 배열을 반으로 나눠준다. (2) 나눈 배열을 다시 MergeSort에 태운다 (3) MergeSort를 타고 나온 두 배열의 요소들을 크기 비교하며 합친다. .. 2019. 4. 23. 기수정렬 (Radix Sort) , 백준 2751 Java 기수정렬 (Radix Sort) , 백준 2751 Java 정수의 자리수의 숫자를 기준으로 큐에 넣어서 순서대로 꺼내는 방식으로 정렬을 기준이 되는 자리수를 바꿔가면서 정렬을 하는 알고리즘 아래와 같은 수가 있을 경우 65 22 125 83 9 70 첫번째, 배열 뒤부터 조회하며 65 22 125 83 9 70 일의 자리수를 기준으로 큐에 넣는다. 65 70 22 83 125 9 0 1 2 3 4 5 6 7 8 9 그리고 9부터 큐에서 꺼내 배열에 넣는다. 70 22 83 65 125 9 십의 자리수를 기준으로 큐에 넣는다. 22 9 125 65 70 83 0 1 2 3 4 5 6 7 8 9 그리고 9부터 큐에서 꺼내 배열에 넣는다. 9 22 125 65 70 83 세번째, 백의 자리수를 기준으로 큐에 .. 2019. 4. 1. 이전 1 다음
