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

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

1.核心代码

1.1 保证新数组的第一个数据一定为控制台输入的数据

new_numbers[0]=number;

1.2 插入排序

for (int j = 0; j <new_numbers.length-1; j++) {
    for (int k = j+1; k>0; k--) {
        if(new_numbers[k]<new_numbers[k-1]){
            int temp=new_numbers[k];
            new_numbers[k]=new_numbers[k-1];
            new_numbers[k-1]=temp;
         }
     }
}

2.常见问题点分析

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

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

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

解决方案:采用插入排序方法

​ 其简易思想如下所示:
a.假设第一个数据构成的数组是有序
b.每次都往后面拿一个数据,
c.与原数据组合后构成的新数组的需要比较大小
d.若不合适,则需要合适的调整来保证新的数组是有序
e.直到拿到最后一个数据位置为止

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

解决方案如下所示:
a.插入一个比有序数组所有数据都小的数字(左边),例如: -11

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

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

3.运行截图

3.1 见2-3中的情况a
建立一个有序数组,请将控制台输入的数字插入该数组中,使得数组仍然是有序的(插入排序法)_第1张图片

3.2 见2-3中的情况b
建立一个有序数组,请将控制台输入的数字插入该数组中,使得数组仍然是有序的(插入排序法)_第2张图片

3.3 见2-3中的情况c
建立一个有序数组,请将控制台输入的数字插入该数组中,使得数组仍然是有序的(插入排序法)_第3张图片

4.源代码

import java.util.Scanner;
public class OrderArrayInsert01{
    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
        int[] new_numbers=new int[numbers.length+1];
        System.out.println("原数组为:");
        for (int p:numbers
        ) {
            System.out.print(p+"\t");
        }
      /*  思路1:插入排序方法
                假设第一个数据是有序,每次都往后面拿一个数据,与原数据组合后的需要比较大小来保证新组合是有序的,
                直到拿到最后一个数据位置为止*/
        new_numbers[0]=number;
        //保证第一个数据为插入的数据
        for (int i = 0; i <numbers.length ; i++) {
            new_numbers[i+1]=numbers[i];
        }
        //保证后面的数据从numbers数组转移到new_numbers数组
        for (int j = 0; j <new_numbers.length-1; j++) {
            for (int k = j+1; k>0; k--) {
                if(new_numbers[k]<new_numbers[k-1]){
                    int temp=new_numbers[k];
                    new_numbers[k]=new_numbers[k-1];
                    new_numbers[k-1]=temp;
                }
            }
        }
        System.out.println("\n进行插入排序后:");
        for (int k:new_numbers
             ) {
            System.out.print(k+"\t");
        }


    }
}

你可能感兴趣的:(java经典编程,排序算法,java,算法)