import java.util.*;
@SuppressWarnings("unchecked")
public class Bb
{
public static void Reverse(int[] a,int i,int j) //逆置a[i..j]
{
int tmp;
for (int k=0;k<(j-i+1)/2;k++)
{ tmp=a[i+k];
a[i+k]=a[j-k];
a[j-k]=tmp;
}
}
public static void Rightmove(int[] a,int n,int m)//将a[0..n-1]循环右移m个元素
{
if (m>n) m=m%n;
Reverse(a,0,n-m-1);
Reverse(a,n-m,n-1);
Reverse(a,0,n-1);
}
public static void main(String[] args)
{
int [] a={1,2,3,4,5};
int m=7;
System.out.printf("循环右移%d个元素\n",m);
Rightmove(a,a.length,m);
System.out.print("a: ");
for (int i=0;i<a.length;i++)
System.out.print(" "+a[i]);
System.out.println();
}
}
