흔히 정렬 알고리즘 배울때 swap() 함수 많이들 쓰는데

기본적으로

temp=a

a=b

b=temp


이런식으로 단순하면서 한눈에 알아볼수있게들 많이 쓰잖아


근데 오늘 xor연산 첨 배웠는데

a^=b

b^=a

a^=b


이것도 결과는 똑같이 나오더라구

식이 너무 예쁘더라


아무튼 앞선 함수에서 temp라는 변수를 하나 더 생성하고 후자는 아니기 때문에 

공간적 효율이 있는 건 알겠는데 시간적 효율도 비트 연산이 더 높은지 궁금해