시나공

시험에

나오는 것만

공부한다!

안녕하세요.

크기가 작은 쪽의 배열의 위치를 증가시킨다는 것은

두 배열의 값을 비교하여 크기가 작은 쪽의 배열 값을 병합될 배열로 옮긴 후 작은 쪽의 배열의 위치를 증가시킨다는 것입니다.

그러므로 작은 쪽의 값을 먼저 저장하는 오름차순 정렬 방식임을 알 수 있습니다.

예를 들어

A 1, 3, 5, 7

B 2, 4, 6, 8

의 배열을 C 배열을 옮긴다고 하면

A의 1과 B의 2를 비교한 후

A의 1을 C로 옮깁니다. 이제 A는 두 번째 배열의 값을 비교해야 하므로 위치를 증가시키죠

A의 3과 B의 2를 비교한 후

B의 2를 C로 옮깁니다. 이제 B는 두 번째 배열의 값을 비교해댜 하므로 위치를 증가시킵니다.

이와 같인 크기가 작은 쪽의 값을 이동한 후 그 배열의 위치를 증가시키는 과정으로 수행합니다.

오늘도 즐거운 하루 되세요.