뉴비의 병합정렬

[멍멍이(5.254)]

http://ideone.com/ZbB7Bn

정수 배열과 정렬할 부분의 첨자를 받아서 정렬하는 함수입니다. 제가 이해한 머지소팅 알고리즘은 

1. 1개짜리 배열은 정렬되어있다 

2. 정렬되지 않은 배열을 나누다보면 1개로 나눌 수 있다 

3. 정렬된 배열들을 합친 배열에서 최소는 두 배열의 최소값 두개 중 하나이다

이정돈데 틀린게 있거나 코드가 ㅄ같다 하는 부분이 있으면 지적해주세요

[ㅂㅂ(124.56)]

퍼가요

[멍멍이(121.136)]

이런걸 어따 퍼가요 ㄷㄷ

[아긔발(asceta)]

3번항목 판단해서 뭐에 써먹음? 판별하려고?

[멍멍이(121.136)]

정렬된 두 배열을 합칠 때 쓰죵

[아긔발(asceta)]

코드는 안읽었는데 아마 최소값 현재 정렬해야될 구간해서 스캔해서 정하는게 아니라 그냥 존나작은값넣어주면 되지않나

[아긔발(asceta)]

3번 가정 없어도 소팅문제없이될껀데 괜히 복잡도만 늘리는듯

[멍멍이(121.136)]

존나작은값이라는게 이해가 안가는것

[아긔발(asceta)]

아 내가 다시 생각해보니 굳이 존나작은값도 필요없고 그냥 오른쪽 0번이랑 왼쪽 0번 비교로 시작하면 되는데 3번가정이 필요없다는거지

[익명(182.211)]

멍멍이//어따->얻다 [리듬 맞춤법 봇♬]