建立一个有序数组，请将控制台输入的数字插入该数组中，使得数组仍然是有序的(下标法)

建立一个有序数组，请将控制台输入的数字插入该数组中，使得数组仍然是有序的(下标法)

1.核心代码

1.1 找到插入下标的位置

int index=0;
 if(number<=numbers[0]){
    index=0;
    //当控制台接收的数据小于等于老数组的第一个数时,那么插入位置应该为0 
 }else if(number>=numbers[numbers.length-1]){
    index=numbers.length;
    //当控制台接收的数据大于等于老数组的最后一个数时,
   //那么插入位置应该为老数组长度+1(新数组的最后一个位置) 
 }else{
     for (int i = 0; i <numbers.length-1; i++) {
         if(number>=numbers[i]&&number<=numbers[i+1]){
            index=i+1;
            break;
          }
      }
      /*当控制台接收的数据的比老数组部分数据大且比其部分数据小,
       那么插入位置应该为进行循环判断.
       当遍历到某个位置时,控制台接收的数据大于等于该位置的数字,
       且小于等于该位置的紧接着的后一个数字
       那么插入的位置应该为该位置+1 */
}

1.2 根据下标情况进行合理的赋值

for (int k = 0; k <new_numbers.length; k++) {
    if(k<index){
    //把插入下标的前的数据进行全部赋值
       new_numbers[k]=numbers[k];
     }else if(k==index){
              //插入下标赋值
              new_numbers[k]=number;
     }else{
           //把插入下标后的数据进行排序
           new_numbers[k]=numbers[k-1];
     }
}

2.常见问题点分析

2.1 未清晰知晓数组长度一经定义(或初始化赋值)就不可以调整

解决方案: 理应建立一个比原数组长度多1的新数组来进行重新排序操作

2.2 如何保证有序数组插入后依然有序???

解决方案:采用下标法

​ 其简易思想如下所示:

​ a.找到插入下标位置,此位置有以下三种情况:

a.1 前方一个数字小于等于它,后面一个数字大于等于它
a.2 小于等于老数组的第一个数字
a.3 大于等于老数组的最后一个数字

​ b.把插入下标前的数据依次全部循环赋值给新数组
​ c.插入下标后的数据后移一位(新数组里面的位置)

2.3 如何保证下标法赋值得到的新数组每个数都赋值进去了

常见错误示范: 在进行2.2操作时,循环的结束条件为老数组长度(注意代码块中的第一行的循环条件)

 for (int k = 0; k <numbers.length; k++) {
     if(k<index){
        //把插入下标的前的数据进行全部赋值
        new_numbers[k]=numbers[k];
      }else if(k==index){
        //插入下标赋值
        new_numbers[k]=number;
       }else{
            //把插入下标后的数据进行排序
            new_numbers[k]=numbers[k-1];
        }
}

分析：因为用老数组的长度进行赋值,那么就一定会有一个元素参与不了赋值,因而系统默认给未赋值的数据设置为0,这显然是不符合条件的

解决方案:循环结束条件采用新数组的长度(或者老数组长度+1)

2.4 如何合理测试程序,以至于满足所有的插入的int类型的数据

解决方案: a.插入一个比有序数组所有数据都小的数字（左边）,例如: -4

​ b.插入一个比有序数组中数据部分大,部分小的数字（中间）例如: 2

​ c.插入一个比有序数组所有数据都大的数字（右边）,例如: 138

3.运行截图

3.1 见2-3的情况a

3.2 见2-3的情况b

3.3 见2-3的情况c

4.源代码

import java.util.Scanner;
public class OrderArrayInsert02 {
    public static void main(String[] args) {
        System.out.println("建立一个有序数组，请将控制台输入的数字插入该数组中，使得数组仍然是有序的");
        Scanner scanner=new Scanner(System.in);
        int[] numbers={1,3,5,7,18};
        System.out.println("请输入你要插入的数字:");
        int number=scanner.nextInt();
        //因为数组长度一经定义(或赋值)后是不可以调整的,因而需要定义一个新数组来接收它,此时新数组长度=老数组长度-1
        /*思路二:下标法
            1.找到插入下标位置,此位置需要满足前方一个数字比他小,后面一个数字比它大
            2.把插入下标前的数据依次全部循环赋值给新数组
            3.插入下标后的数据后移一位(新数组里面的位置)*/
        int index=0;
        if(number<=numbers[0]){
            index=0;
        }else if(number>=numbers[numbers.length-1]){
            index=numbers.length;
        }else{
            for (int i = 0; i <numbers.length-1; i++) {
                if(number>=numbers[i]&&number<=numbers[i+1]){
                    index=i+1;
                    break;
                }
            }
        }
        System.out.println("插入前的老数组:");
        for (int temp01:numbers
             ) {
            System.out.print(temp01+"\t");
        }
        int[] new_numbers=new int[numbers.length+1];
        for (int k = 0; k <new_numbers.length; k++) {
            if(k<index){
                //把插入下标的前的数据进行全部赋值
                new_numbers[k]=numbers[k];
            }else if(k==index){
                //插入下标赋值
                new_numbers[k]=number;
            }else{
                //把插入下标后的数据进行排序
                new_numbers[k]=numbers[k-1];
            }
        }
        System.out.println("\n插入后新数组:");
        for (int temp02:new_numbers
        ) {
            System.out.print(temp02+"\t");
        }
    }
}