建立一个有序数组,请将控制台输入的数字插入该数组中,使得数组仍然是有序的(插入排序法)
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
3.2 见2-3中的情况b
3.3 见2-3中的情况c
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");
}
}
}