数组的插入

来源:互联网 发布:成都知美术馆要门票吗 编辑:程序博客网 时间:2024/05/23 18:02

今天实训经理把昨天的项目难点讲了一下,然后还学习了一下数组的插入

插入算法:

1.创建一个乱序的数组


2.Arrays.sort()进行升序排序


3.从控制台输入一个新的数字


4.在数字中找到新数字插入的位置 


5.吧老数字以及新数字放在新数字合适的位置

package com.hp;


import java.util.Arrays;
import java.util.Scanner;


public class testaa {
public static void main(String[] args) {
int a[]={70,30,90,10,50};
Arrays.sort(a);
System.out.print("原数组排序:");

for(int i=0;i<a.length;i++){
System.out.print(" "+a[i]);
}

System.out.println();
System.out.println("输入新数字:");
Scanner scr = new Scanner(System.in);
int a1=scr.nextInt();

int index=a.length;
for(int i=0;i<a.length;i++){
if(a1<a[i]){
index=i;
break;
}
}
//创建新数组
int b[]=new int[a.length+1];
for(int j=0;j<a.length;j++){
if(j<index){
b[j]=a[j];
}
if(j==index){
b[j]=a1;
}
if(j>index){
b[j]=a[j-1];
}
}
System.out.println("新数组:");
for(int i=0;i<b.length;i++){
System.out.print(" "+b[i]);
}

}
}

原创粉丝点击