java 循环右移_java实现数据结构-数组中按次数进行循环右移

此类实现:

输入一串数据作为数组，然后输入循环右移次数。

根据循环右移次数，实现数组各个元素向右循环移动，

如: 数组为:5,8,7,6,9,3,2 循环右移次数为3，则循环右移后的结果是:9,3,2,5,8,7,6

实现该类有两种算法：

1>循环右移算法：每次循环右移之前把原数组最后一位放在临时变量中，循环右移结束后，再将临时变量的数据放在循环右移后的数组中

2>逆置法：先逆置整个原数组，然后分别逆置循环次数-1位标分隔的两个子数组

package 顺序表;

import java.util.ArrayList;

import java.util.Scanner;

/**

* @param args

* @author 刘雁冰

* @date 2015-02-03 21:08

*/

public class RightMoveOrderList {

/*

*此类实现:

*输入一串数据作为数组，然后输入循环右移次数。

*根据循环右移次数，实现数组各个元素向右循环移动，

*如: 数组为:5,8,7,6,9,3,2 循环右移次数为3，则循环右移后的结果是:9,3,2,5,8,7,6

*

*实现该类有两种算法：

*<1>循环右移算法：每次循环右移之前把原数组最后一位放在临时变量中，循环右移结束后，再将临时变量的数据放在循环右移后的数组中

*<2>逆置法：先逆置整个原数组，然后分别逆置循环次数-1位标分隔的两个子数组

*/

static int [] order;

static int [] times;

/*

* 循环右移算法

*/

public void circleRightMove(int []move,int times){

int i,j,w;

for(j=0;j

//原数组第一位存入临时变量w

w=move[move.length-1];

for(i=move.length-2;i>=0;i--){

move[i+1]=move[i];

}

//循环右移结束后临时变量w存入数组第一位

move[0]=w;

}

System.out.println("循环右移法的结果如下:");

for(i=0;i

if(i==move.length-1)

System.out.print(move[i]);

else

System.out.print(move[i]+",");

}

}

/*

* 逆置法

* 逆置法中调用了swap()交换方法

*/

public void inversion(int []inver,int times){

int i,m=0;

int n=inver.length-1;

//分别调用三次交换方法

swap(inver,0,n);

swap(inver,0,times-1);

swap(inver,times,n);

System.out.println("逆置法交换后的结果是:");

for(i=0;i

if(i==inver.length-1)

System.out.print(inver[i]);

else

System.out.print(inver[i]+",");

}

System.out.println();

}

public void swap(int []swap,int m,int n){

int i=m,j=n,temp;

while(i

temp=swap[i];

swap[i]=swap[j];

swap[j]=temp;

++i;

--j;

}

}

public static void main(String[] args) {

// TODO Auto-generated method stub

RightMoveOrderList rl=new RightMoveOrderList();

System.out.println("请输入数据组成数组，输入-1时结束输入");

ArrayListlist=new ArrayList();

Scanner sc=new Scanner(System.in);

int m=sc.nextInt();

while(m!=-1){

list.add(m);

m=sc.nextInt();

}

int []order=new int[list.size()];

for(int i=0;i

order[i]=list.get(i);

}

System.out.println("您输入的数组为:");

for(int i=0;i

if(i==order.length-1)

System.out.print(order[i]);

else

System.out.print(order[i]+",");

}

System.out.println();

System.out.println("请输入循环右移次数:");

int times=sc.nextInt();

int []order2=new int[order.length];

for(int i=0;i

order2[i]=order[i];

}

rl.inversion(order, times);

rl.circleRightMove(order2, times);

}

}