java实现原数组根据下标分隔成两个子数组并且在原数组中交换两个子数组的位置

package 顺序表;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @param args
 * @author 刘雁冰
 * @date 2015-2-2 19:43
 */

/*
 * 此类实现:
 * 输出一行数组数据，根据输入的下标，以下标位置为结束，将原数组分割成两组子数组。
 * 并交换两个子数组的位置，保持子数组中的元素序号不变.
 * 如:原数组为7,9,8,5,3,2 以下标3为分割点，分割为子数组一：7,9,8,5。和子数组二：3,2.
 * 经过交换算法后的结果应为：3,2,7,9,8,5
 * 
 * 有两种交换算法
 * <1>前插法:将子数组3,2另存在一个临时数组中，将原数组7,9,8,5,3,2每一位向后移两个位置
 * <2>逆置法:将原数组7,9,8,5,3,2逆置为2,3,5,8,9,7
 * 		再分别逆置分割好的两个子数组，结果应为:3,2,7,9,8,5
 */

public class ResetOrderListPostion {
	
	/*
	 * int []order:数组存储用户输入的原数组
	 * int postion:存储用户输入的分隔下标
	 */
	static int []order;
	static int postion;
	
	/*
	 * 前插法
	 */
	public void frontInsert(int []orderInsert,int postion){
		/*
		 * 使用ArrayList链表来存储分隔后的子数组一
		 */
		ArrayList listA=new ArrayList();
		for(int i=postion+1;i0;j--){
				orderInsert[j]=orderInsert[j-1];
			}
		}  
		
		//将子数组一插入到移动好的子数组中
		for(int k=a.length-1;k>=0;k--){
			orderInsert[k]=a[k];
		}
		
		//注意消除最后一个元素的,号
		System.out.println("使用前插法---交换位置后数组的结果如下:");
		for(int j=0;jlist=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.length)
			System.out.println("输入有误!");
		else{
			System.out.println("********************请选择数组位置交换算法********************");
			System.out.println("********************1--:前插法********************");
			System.out.println("********************2--:逆置法********************");
			int n=sc.nextInt();
			switch(n){
			case 1:{
				rp.frontInsert(order, postion);
				break;
				}
			case 2:{
				rp.inversion(order, postion);
				break;
				}
			default:
				System.out.println("输入有误!");
				}
		}
	}

}