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<times;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<move.length;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<inver.length;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<j){
			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时结束输入");
		
		ArrayList<Integer>list=new ArrayList<Integer>();
		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<list.size();i++){
			order[i]=list.get(i);
		}
		System.out.println("您输入的数组为:");
		for(int i=0;i<order.length;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<order.length;i++){
			order2[i]=order[i];
		}
		
		rl.inversion(order, times);
		rl.circleRightMove(order2, times);
	}

}

　　

转载于:https://www.cnblogs.com/luckid/p/4271097.html