두 변수의 데이터를 교환하는 알고리즘

a = 1, b = 2 라고 가정했을 때 a =2, b= 1,

• 두 변수의 데이터를 직접 막바로 교환할수는 없다. ( 파이썬은 가능 a = b, b = a )
• 대부분의 다른 언어 즉 자바를 포함한 , 직접 교환할수 있는 방법이 없다.
• 교환용 임시 변수를 추가하여 사용한다.

우선 정수형 변수 2개를 a, b 준비하고 변수 a의 값과 b의 값을

막바로 교환할수는 없기 때문에 임시 변수 t 를 사용하여

먼저 a에 있는 값을 t임시변수로 대입하고

b에 있는 값을 a에 대입하고

마지막으로 t에 있는 값을 b에 대입하여 교환하게 된다.

교환을 마친 최종 a와 b의 값을 출력한다.