[자료구조] 병합(Merge) 레포트

소개글

[자료구조] 병합(Merge) 레포트

목차

1. 문제분석
2. 알고리즘
3. 변수테이블
4. 소수결과

본문내용

□ 문제분석
두 개의 영역에 있는 데이터를 가지고 서로 데이터의 크기를 비교하여 낮은
데이터값을 새로운 데이터영역으로 순차적으로 정리를 하여 두 영역의
데이터를 병합한다.

□ 알고리즘
A영역과 B영역의 데이터값이 같은 경우는 A영역의 숫자를 병합된 영역
(새로운 데이터영역)으로 옮긴다.
99라는 데이터는 각 영역의 마지막을 의미한다.
서로의 영역을 비교 (c[]은 새로운 데이터영역)
a[i] > b[j] ===> c[k] = b[j]; j++; k++;
a[i] < b[j] ===> c[k] = a[i]; i++; k++;
a[i] == b[j] ===> c[k] = a[i]; I++; j++; k++;

□ 변수테이블
a[ ] = {10, 40, 70, 80, 90, 99};
b[ ] = {20, 30, 40, 50, 60, 70, 85, 95, 97, 99};

참고 자료

없음