배열 요소를 역순으로 정렬하는 알고리즘을 살펴보자. 배열 역순 정렬 과정 위 그림은 n=7 일 때 역순으로 정렬하는 과정을 그린 그림이다. 교환 횟수는 n / 2 이며 n이 홀수일 때 가운데 요소는 교환하지 않기 때문에 나머지는 버려준다. 위의 예시에선 n = 7이므로 7 / 2 = 3이므로 3번의 교환이 이루어졌다. 교환 방법 위 그림에서 파란색의 자릿수를 i라고 하면 i와 n-i-1과의 교환이 계속해서 이루어지게 된다. 여기서 배열 안 값을 교환하는 방법으로 변수 t를 활용할 수 있다. 따라서 값의 교환은 다음과 같이 이루어진다. 메서드 swap 구현하기 배열 안의 두 요소를 교환하는 것은 자주 쓰이므로 독립적인 메서드로 구현하는 것이 좋다. //배열 요소 a[idx1]과 a[idx2]의 값 교환하기..
