ㅋㅋㅋㅋ

이래야 재대로된 프로그램이지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

아 맞네. (end-start)1/2 + start가 되야하는데.

두개 똑같잖아 (end-start)1/2 + start = (end+start)/2임

그니까.. 왜 아니라고 생각했지 나는

아 그러네. 인덱스라서 상관없구나 ㅠㅠㅠ ㅠ아ㅏ아아ㅏ아앙ㅇ

그리고 머지소트는 inplace 알고리즘이라서 굳이 temp 안쓰고도 할수잇엉

좀 어렵게 생각해서 그렇지 mid는 값의 중간이니 평균을 내면 되지만, 달리말하면 두 값의 차를 반으로 나눠서 처음위치에서 증가시켜줘도 되니깐

그렇구나.. 쓸데없이 어렵게 생각헀네..

temp를 안쓰면 배열 안에 있는거 위치바꾸기가 쉽지 않은데... 어떻게 temp를 안쓰고 하지? ㄷㄷ

int a = 10;

int b = 20;

a ^= b; b ^= a; a ^= b;

꼭 temp를 안써야 겠다면 xor 트릭을...