https://www.codepile.net/pile/g9ADaDeD
돌아가는 코드냐고요?
몰라요 히힛
http://ideone.com/60fvWf
안돌아감
ㅋㅋㅋㅋ
이래야 재대로된 프로그램이지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
Mid값을 (end-start)+start로 한 이유가 뭐임?
(end+start)/2가 맞지않나
아 맞네. (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 트릭을...
rondoletti
http://ideone.com/60fvWf
안돌아감
렙찍고접음
ㅋㅋㅋㅋ
햇반충
이래야 재대로된 프로그램이지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
프린이
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
Lssss
Mid값을 (end-start)+start로 한 이유가 뭐임?
(end+start)/2가 맞지않나
프린이
아 맞네. (end-start)1/2 + start가 되야하는데.
Lssss
두개 똑같잖아 (end-start)1/2 + start = (end+start)/2임
프린이
그니까.. 왜 아니라고 생각했지 나는
프린이
아 그러네. 인덱스라서 상관없구나 ㅠㅠㅠ ㅠ아ㅏ아아ㅏ아앙ㅇ
Lssss
그리고 머지소트는 inplace 알고리즘이라서 굳이 temp 안쓰고도 할수잇엉
Lssss
좀 어렵게 생각해서 그렇지 mid는 값의 중간이니 평균을 내면 되지만, 달리말하면 두 값의 차를 반으로 나눠서 처음위치에서 증가시켜줘도 되니깐
프린이
그렇구나.. 쓸데없이 어렵게 생각헀네..
프린이
temp를 안쓰면 배열 안에 있는거 위치바꾸기가 쉽지 않은데... 어떻게 temp를 안쓰고 하지? ㄷㄷ
mrquta
int a = 10;
int b = 20;
a ^= b; b ^= a; a ^= b;
꼭 temp를 안써야 겠다면 xor 트릭을...