五十道编程小题目 --- 30 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 java_有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 <提示>-优快云博客

本文介绍了一种在已排序数组中插入新数的方法，并保持原有排序。通过Java实现，包括生成随机数组、排序、接收用户输入并进行有序插入，最后展示结果。

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

【程序30】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

1. 程序分析：类似于冒泡排序比较


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

public class Test30 {

	public static void main(String[] args) {

		Random r = new Random();
		int[] testArr = new int[20];
		for (int i = 0; i < 20; i++) {
			testArr[i] = r.nextInt(100);
		}

		System.out.println("任意数组 ： ");
		Arrays.sort(testArr);
		print(testArr);
		
		System.out.println("请任意输入一个数 ： ");
		Scanner scan = new Scanner(System.in);
		int num = scan.nextInt();
		System.out.println("输入的数为：" + num);

		System.out.println("排序：" );
		print(sort(testArr, num));
	}

	private static int[] sort(int[] testArr, int num) {
		int[] tmpArr = new int[testArr.length+1];
		boolean flag = true; 
		for(int i=0; i<testArr.length; i++){
			if(flag){
				if(testArr[i]<num){
					tmpArr[i] = testArr[i];
				}else{
					tmpArr[i] = num;
					System.arraycopy(testArr, i, tmpArr, i+1, testArr.length-i);
					flag = false;
				}
			}else{
				break;
			}
			
		}
		
		return tmpArr;
	}

	// 打印数组
	public static void print(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}

}

输出结果：

任意数组 ： 
0 10 13 15 16 22 25 29 31 31 33 36 46 53 76 77 79 83 97 99 
请任意输入一个数 ： 
34
输入的数为：34
排序：
0 10 13 15 16 22 25 29 31 31 33 34 36 46 53 76 77 79 83 97 99