본 포스팅은 'Do it! 자료구조와 함께 배우는 알고리즘 입문 Java편'을 스터디 한 내용입니다. 1. 배열의 역순 정렬은 요소 교환이 총 n/2회 필요함. 1) x값을 t에 보관 2) y값을 x에 대입 3) t에 보관한 처음 x값을 y에 대입 static void swap(int[] a, int idx1, int idx2) { int t = a[idx1]; a[idx1] = a[idx2]; a[idx2] = t; } 2. 배열을 역순으로 정렬 배열의의 이름이 a이고 크기가 5라면 역순정렬을 위해서는 (a[0], a[4]), (a[1], a[3]), a[2]의 쌍으로 교환이 되어야 한다. for문을 활용한다면, i=0부터 시작해서 배열길이의 절반(a.lenght/2)만큼 반복되어야 한다. static..
