Java基础数组之数组插入

一. 已有一组顺序固定的数组,从控制台输入一个整数,并将该整数插入到数组中,并保证顺序
假设给定的数组是int[] array = {3,7,11,20,35,0};0无实际意义,就是一个占位符。
思路一:
从右往左,逐个遍历数组,如果比输入的值大,就将此值往后挪一位,直到,找到比它小的值,停下来,并将值插入

int[] array = {3,7,11,20,35,0};//0此处就是个占位符
Scanner input = new Scanner(System.in);
System.out.print("请输入想插入的数字:");
int t = input.nextInt();
int i = array.length-2;
//挪位
for(;i>=0;i--){
    if(array[i]>t){
        array[i+1] = array[i];
    }else{
        break;
    }
}
//插入
array[i+1] = t;
for (int s : array) {
    System.out.print(s+"\t");
}

思路二:
从左向右找出第一的比输入值大的值的下标,然后再将大的值后面的所以值挪至下一位,然后将输入的值,放到下标位

int[] array = {3,7,11,20,35,0};//0此处就是个占位符
Scanner input = new Scanner(System.in);
System.out.print("请输入想插入的数字:");
int t = input.nextInt();
int i = 0;
//定位
for (; i < array.length; i++) {
    if(array[i]>t){
        break;
    }
}
//挪
for (int j = array.length-2; j >=i; j--) {
  array[j+1]  =  array[j] ;
}
//插
array[i>=array.length?array.length-1:i] = t;
for (int s : array) {
    System.out.print(s+"\t");
}

思路三:
反向判断,其实就是思路一的改写,用true,false控制

int[] array = {3,10,13,21,55,0};
Scanner input = new Scanner(System.in);
System.out.print("请输入插入的值:");
int t = input.nextInt();
int i = array.length-2;
boolean is  = true;//假设第i个比val大;array[i]>val
for(;i>=0;i--) {
    if(array[i]>t){
        array[i+1] = array[i];//如果array[i]>val,就挪位
    }else{
        is = false;
        break;
    }
}
if(!is||(i==-1)){
    array[i+1] = t;
}else{
    array[array.length-1] = t;
}
for (int s : array) {
    System.out.print(s+"\t");
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试
应支付0元
点击重新获取
扫码支付

支付成功即可阅读