有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

最新推荐文章于 2023-09-01 15:31:58 发布

qq_33151859

最新推荐文章于 2023-09-01 15:31:58 发布

阅读量5.8k

点赞数

分类专栏： Java基础编程题文章标签：编程 class

本文链接：https://blog.csdn.net/qq_33151859/article/details/52526093

版权

Java基础编程题专栏收录该内容

20 篇文章 22 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这是一个Java程序，用于将一个已排序的数组插入一个新输入的正整数，保持原有的排序顺序。程序首先创建一个新数组，然后根据输入的数字与原数组的比较，决定插入位置，并将后续元素依次后移。

摘要由CSDN通过智能技术生成

import java.util.*;
public class insertarray{
	public static void main(String[] args){
		int a[]={1,2,3,4,5};
		int b[]=new int[a.length+1];
		Scanner s=new Scanner(System.in);
		System.out.print("请输入一个正整数:");
		int num=s.nextInt();
		int i;
		if(num>=a[a.length-1]){
			b[a.length]=num;
			for( i=0;i<a.length;i++){
				b[i]=a[i];
			}}
		else{
			for( i=0;i<a.length;i++){
				if(num>a[i]){
					b[i]=a[i];

				}
				else{
					b[i]=num;
					break;}}
			for(int j=i+1;j<=a.length;j++){
				b[j]=a[j-1];}}
		for( i=0;i<=b.length;i++){
			System.out.print(b[i]+" ");}
}
}

有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。