java程序：一个排序好的数组，增加一个数插入到合适的位置保存到另外个数组，输出

最新推荐文章于 2022-03-22 18:32:24 发布

原创最新推荐文章于 2022-03-22 18:32:24 发布 · 5.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#排序数组 #插入

java程序专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序演示了如何在一个已排序的整数数组中找到合适的位置并插入一个新的元素，同时保持数组的有序状态。通过遍历数组来确定插入位置，并创建一个新的数组来存放插入元素后的结果。

package lkp;

public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO 自动生成方法存根
		int[] b={1,2,3,4,5,6,7,8,9};
		insert(6, b);

	}
	public static void insert(int a,int[] b ){
		int size;
		
		size=b.length;
		int l=size;
		int[] c=new int[size+1];
		for(int i=0;i<size;i++){
			if(a<b[i]) {
				l=i;
				break;			
			}
		}
		for(int i=0;i<l;i++){
			c[i]=b[i];	//将比a小的前面的值放在新的数组c中
		}
		c[l]=a;//将a放在 l 的位置上
		for(int i=l;i<b.length;i++){
			c[i+1]=b[i];	//将比a大的值放在l位置后的数组c中
		}
		
		System.out.print("原数组 ：");
		for(int i=0;i<b.length;i++) {
			System.out.print(b[i]);
		}
		
		System.out.println("\n");
		System.out.println("插入数字 ：\t" +a);
		System.out.println();
		
		System.out.print("插入后新数组 ：");
		for(int i=0;i<c.length;i++) {
			System.out.print(c[i]);
		}

}

}