在数组中插入元素并排序

在数组中插入元素并排序

在数组中插入元素的思路是:
定义原数组为a[]并将a[]用Arryas,sort语句排序
创造一个数组b[],其数组长度为a.length+1;
将a[]的值赋到b[]上,
将要插入的数(num)从后向前对比(因为b[a.length]为0,所以不用对比])如果num小于b[i]则将b[i]后移
若num>b[i]则把num赋值给b[i+1];
这里有一个特殊情况,如果num比b[]里面所有的数小时会出现bug;
这里我们用插旗的方法解决具体看下面的代码
public class B {
public static void main(String[] args) {
int a[] = new int[5];
int b[]=new int[6];
boolean flag=false;//定义插旗,并给一个布尔值
for (int i = 0; i < a.length; i++) {
a[i]=(int)(Math.random()*10);
}
Arrays.sort(a);
System.out.println(Arrays.toString(a));
System.out.println(“输入你要插入的数”);
Scanner sc=new Scanner(System.in);
int num=sc.nextInt();
for (int i = 0; i < a.length; i++) {//给b[]赋值
b[i]=a[i];
}
b[b.length-1]=num;
for (int i = b.length-1; i > 0; i–) {
if (num<b[i-1]){
b[i]=b[i-1];
}else {
b[i]=num;
flag=true;//当num>b[i-1]时将flag改为true
break;
}
}
if (!flag){//这里用flag控制出现特殊情况的时候,并将num赋值给b[0]
b[0]=num;
}
System.out.println(Arrays.toString(b));
}
}

程序员小白分享自己学习的知识,有不对的地方,还希望大佬可以指出!