Merge
반응형
Merge Algorithm - 병합 알고리즘
Merge Algorithm - 병합 알고리즘 오름차순으로 정렬되어 있는 두 정수 배열을 하나로 병합 package mergeAlgorithm; //[?] 2개의 정수 배열 합치기 : 단 2개의 배열은 오름차순으로 정렬되어 있다고 가정 //병합 알고리즘(Merge Algorithm) : 오름차순으로 정렬되어 있는 정수 배열을 하나로 병합 public class MergeAlgorithm { public static void main(String[] args) { //[1] input int[] first = {1, 3, 5}; int[] second = {2, 4}; int M=first.length; int N=second.length; // 관행 적으로 배열은 M, N으로 많이 표현함 int[] me..
병합 알고리즘 (Merge Algorithm) 이론
Merge Algorithm - 병합 알고리즘 정렬된 두 개의 배열의 요소를 비교해 새로운 배열에 작은 값부터 하나씩 채워가는 알고리즘 하나의 배열의 비교가 끝나면 다른 하나의 값을은 그대로 merge 배열 뒤에 붙는다. 위 그림을 보면 b[N]배열이 먼저 끝났기 때문에 a[M]배열의 나머지 요소가 그대로 c[M+N]배열로 들어감.
반응형