java在有序的数组中插入一个值,并保持有序
作者:互联网
/**
* 实现:在有序数组中插入一个元素,保持数组仍然有序
* 对新数组排序-----1)找要插入的位置
* 2)将该位置后面的数据,都往后挪一位
* 3)把新数据插到该位置
*/
int[] arr={99,85,82,63,60,};
Scanner sc=new Scanner(System.in);
int wz=0;
System.out.println("请输入新增成绩:");
int cj= sc.nextInt();//储存输入的数据
for (int i=0;i< arr.length;i++){
if (cj>arr[i]){//遍历相比,得出需要插入的位置
wz=i;//记录需要插入的位置
break;//找到后结束循环!
}
}
for(int a= arr.length-1;a>wz;a--) { //循环数组的值一直往后挪,a=4-1;
arr[a] = arr[a - 1];//找出最后一个值,一直往后转存:arr[4]=arr[4-1]以此类推
}
arr[wz]=cj;//把输入的值,存入到数组中
System.out.println(Arrays.toString(arr));//此处是类,不会的用个循环打印数组所以值
}
}
标签:cj,arr,java,有序,int,插入,数组,wz 来源: https://blog.csdn.net/m0_62997206/article/details/121020770