리안이와 함께하는 세상

일단 무슨 알고리즘이든, 포인터가 들어간 알고리즘은 머리를 복잡하게 만드는것이 일반적입니다. SWAP알고리즘 또한 함수로 구현하게 되면, call by referrence 에 의한 값의 이동이 일어나기 때문에 쉽사리 머리로 이해하기가 쉽지 않습니다. (call by referrence는 포인터를 필연적으로 사용하게 됨) 이번에는 이 임시공간 할당에 의한 SWAP알고리즘에 대해서 이해해 보도록 합시다. 값 전달( call by referrence )은 값을 복사해서 함수로 전달하기 때문에, 바꾸고자 하는 값을 변경할 수 없습니다. 포인터를 이용하면 값을 넘겨받지 않고, 값이 저장되어 있는 주소를 인자로 넘겨받아 해당 주소를 직접 참조하여 값을 변경시킬 수 있습니다. 예를 들어서, A와 B라는 공간에 저장된..

swap은 위치를 바꾸다. 라는 뜻이다. 두 개의 변수에 대입된 값을 바꾸는 경우에 사용되며, Xor, +, 임시공간할당을 이용한 방법이 있다. 1. 임시공간할당방식 ( temp변수 사용 ) 가장 일반적인방법으로, 값을 바꿀 A, B 두 개의 변수와 값을 임시 저장할 temp(주로 temp로 쓴다.) 변수를 사용한다. temp = a; // temp에 a값 기억 a = b; // a에 b의 값을 대입 b = temp; // temp에 기억되었던 값을 b로 옮겨온다. 이렇게 하면 처음 a의 값은 b로, b의 값은 a로 입력된다. 임시 저장공간을 이용한 방법은 저장 공간이 하나가 더 필요하지만, 단순 대입연산이기 때문에 타 연산에 비해 속도가 빠르다. 함수로 만들어 사용할 때는 call by referenc..