在排好序的数组中插入一个数字

最新推荐文章于 2023-11-11 15:31:11 发布

原创最新推荐文章于 2023-11-11 15:31:11 发布 · 2.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#eclipse

Java例题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个已排序的整数数组中插入一个新的元素，并保持数组的排序不变。该算法首先找到新元素应该插入的位置，然后将大于该元素的所有元素向后移动一位，最后在空出的位置插入新元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在排好序的数组中添加一个数字，将添加后的数字插入到数组合适的位置，保持数组原有排序方式。
算法如下：
public class Demo06 {

public static void main(String[] args) {
	// TODO Auto-generated method stub

	int a[]={1,2,3,5,9,11,15,22,87};
	int x=10;
    int Array[]=insert(x,a);
    for(int i=0;i<Array.length;i++) {
    	System.out.print(Array[i]+"\t");
    }
}
public static int[] insert(int x,int o[]) {
	int b[]=new int[o.length+1];  //数组b比o的长度加1，使其插入进来一个整型数字
	b=o;                           //把o的引用传递给b
	for(int i=0;i<b.length;i++) {    
		if(x<o[i]) {         //从第一个开始循环找出比x大的数；
			for(int j=b.length-1;j>i;j--) {  //从比最后一个数字到i开始往后移动一位（包括第i位）
				b[j]=b[j-1];
			}
			b[i]=x;              
			break;
			}
		
		
	}
	return b;
}

}