数组的复制,插入,合并

数据的复制,插入,合并

package com.itheima.arrs;

import java.util.Arrays;
import java.util.Scanner;

/***
 * 对数组元素执行各种操作的类
 * @author Bin
 *
 */
public class TestOperatorArry {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("===========1.数组复制");
		copy();
		int [] a={1,2,3,12};
		int [] b={5,6,7,8};
		System.out.println("===========2.数组合并");
		int [] c=combine(a, b);
		System.out.println("===========3.数组插入");
		insert();
	}
	//数组复制
	public static void copy(){
		 int [] array=new int[]{1,2,3,4};
		 int [] temp1=new int[array.length];  //声明一个数组的长度为 array数组的长度
		 int [] temp2=new int[array.length];
		 System.arraycopy(array, 0, temp1, 0, array.length);

		 System.out.println("使用 System.arraycopy方法复制的结果\n"+Arrays.toString(temp1));

		 temp2=array;
		 System.out.println("使用 赋值元算符号=方法复制的结果\n"+Arrays.toString(temp2));

	}

	//数组插入
	public  static void insert(){
		int i,j;
		int n=5;
		int num[]=new int[n+1];
		for (i = 0; i < num.length-1; i++) {
			num[i]=(i+1)*6;
		}
		int length=num.length;
		System.out.println("插入数字之前的数组为:");
		for ( i= 0; i < num.length; i++) {
			if(num[i]==0)
				System.out.print("存数空间");
			else
				System.out.print(num[i]+"\t");
		}

		System.out.println();
		System.out.println("输入一个要插入的数");
		Scanner san=new  Scanner(System.in);
		int in=san.nextInt();

		//	查找合适的位置	
		for(i=0;i<length-1;i++){
			if(num[i]>in)
				break;
		}
		//将 合适位置后的数 都后移动
		for(j=length-1;j>i;j--){
			num[j]=num[j-1];
		}
		num[i]=in;
		for(i=0;i<length;i++)
			System.out.print(num[i]+"\t");
		System.out.println();
	}

	//数据合并 及排序
	public static int [] combine(int [] a,int [] b){
		int alen=a.length;
		int blen=b.length;
		int length=alen+blen;
		int i,j;

		System.out.println("合并前的数据");
		for (i = 0; i < alen; i++)
			System.out.print(a[i]+"\t");
		System.out.println();
		for (i = 0; i < blen; i++)
			System.out.print(b[i]+"\t");

		System.out.println();
		int [] c=new int[length];
		for (i=0,j=0; i<alen && j<blen;) {
			if(a[i]<b[j]){
				c[i+j]=a[i];
				i++;
			}else{
				c[i+j]=b[j];
				j++;
			}
		}

		//将剩下 没有比较完的数据 添加到 新的数组后面
		if(i==alen)
			System.arraycopy(b, j, c, alen+j, blen-j);

		if(j==blen)
			System.arraycopy(a, i, c, blen+i, alen-i);

		System.out.println("合并后的新数组:");
		for (int k = 0; k < c.length; k++)
			System.out.print(c[k]+"\t");
		System.out.println();
		return c;

	}

}