java【数组插入处理】——dotcpp编程

---

一、数组的插入处理

1.问题描述

已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

2.输入格式

第一行，原始数列。 第二行，需要插入的数字。

3.输出格式

排序后的数列

4.样例输入

1 7 8 17 23 24 59 62 101
50

5.样例输出

1
7
8
17
23
24
50
59
62
101

二、思路

1.遍历有序数组，找到比插入数大的第一个数

2.将找到的数与其后的数均后移一位

3.插入想要插入的数

三、java代码实现

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int [] a = new int [100];
		int [] b = new int [100]; //创建一个数组来存放插入后的数
		for(int i=0;i<9;i++)
		    a[i] = scanner.nextInt();
		int num = scanner.nextInt();
		for(int i=0;i<9;i++)
		    b[i] = a[i];  //让b初始化等于a的值
		for(int i=0;i<9;i++){
		    if(a[i]>num){  //找到比num大的数的位置
		        for(int j=10;j>i;j--){  //让第一个比num大的数及后面的数后移一个位置
		            b[j] = a[j-1];
		        }
		        b[i] = num;  //插入想要插入的数
		        break;  //插入完成退出循环
		    }
		}
		for(int i=0;i<10;i++)
		    System.out.println(b[i]);
	}
}