import java.util.Arrays;

/**
 * 将一个数据循环右移
 * 
 * 
 */
public class CyclingSift {

    /**
     * 右移N 位，也就是 N % len位,此方法复杂度为 O(n2)
     * 
     * @param array
     * @param len
     */
    public static void execute(char[] array, int n) {
	n = n % array.length;
	for (int i = 0, last = array.length - 1; i < n; i++) {
	    char t = array[last];
	    System.arraycopy(array, 0, array, 1, last);
	    array[0] = t;
	}
	System.out.println(Arrays.toString(array));
    }

    /**
     * 右移N位就是将前面 len-n 位反转，将后 N 位反转，然后再将整个数组反转 复杂度为O(n);
     * 
     * @param array
     * @param n
     */
    public static void execute2(char[] array, int n) {
	int pos = array.length - 1;
	reverse(array, 0, pos - n);
	reverse(array, pos - n + 1, pos);
	reverse(array, 0, pos);
	System.out.println(Arrays.toString(array));
    }

    public static void reverse(char[] array, int from, int to) {
	for (int i = from, j = to; i < j; i++, j--) {
	    char t = array[i];
	    array[i] = array[j];
	    array[j] = t;
	}
    }

    public static void main(String args[]) {
	char[] array = { 'a', 'b', 'c', 'd', '1', '2', '3', '4' };
	execute(array, 4);
	// execute2(array,4);

    }
}