SWAP 알고리즘
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..
2010.02.27