The following will reverse in place the array between indexes i
and j
(to reverse the whole array call reverse(a, 0, a.length - 1)
)
public void reverse(int[] a, int i , int j) {
int ii = i;
int jj = j;
while (ii < jj) {
swap(ii, jj);
++ii;
--jj;
}
}