当前位置:   article > 正文

有一个数组,其中有十个元素从小到大依次排列,再通过键盘录入一个整数数字。要求:把数字放入数组序列中,生成一个新的数组,并且数组的元素依旧是从小到大排列的_一维数组中存放有10个已经按照从小到大顺序存放的整数,从键盘上输入一个数,要求按

一维数组中存放有10个已经按照从小到大顺序存放的整数,从键盘上输入一个数,要求按
有一个数组,其中有十个元素从小到大依次排列 {12,14,23,45,66,68,70,77,90,91}。再通过键盘录入一个整数数字。要求:把数字放入数组序列中,生成一个新的数组,并且数组的元素依旧是从小到大排列的。

思路:使用动态初始化定义一个新数组,新数组的长度为原数组长度+1,在遍历原数组向新数组拷贝元素时,先将元素与录入数字比较大小,若小于录入数字,则该元素在原数组的索引同样也是在新数组中的索引;若大于或等于录入数字,则该元素在原数组的索引+1,即向后移动了一位。循环结束后,新数组中必然空了一个位置,在那个位置插入录入的数字即可。

  1. package array;
  2. import java.util.Scanner;
  3. public class Train {
  4. public static void main(String[] args) {
  5. //从键盘录入一个整数
  6. Scanner sc = new Scanner(System.in);
  7. System.out.println("请输入需要录入的整数:");
  8. int num = sc.nextInt();
  9. int[] arr1 = {12,14,23,45,66,68,70,77,90,91};
  10. int[] arr2 = new int[11];//动态初始化定义新数组
  11. int index = 0;//定义变量用来存放录入数字的索引
  12. //遍历原数组依次将元素赋值给新数组
  13. for (int i = 0; i < arr1.length; i++) {
  14. if (arr1[i] < num){
  15. arr2[i] = arr1[i];//若小于录入的数字,则不需要移位
  16. index = i+1;//录入的数字往后一位
  17. }else {
  18. arr2[i+1] = arr1[i];//若大于录入的数字,则向后移动一位,中间空出来的位置存放录入的数字
  19. }
  20. }//循环结束index即要插入数字的索引
  21. arr2[index] = num;//插入数字
  22. //打印新数组
  23. for (int i = 0; i < arr2.length; i++) {
  24. System.out.print(arr2[i] + " ");
  25. }
  26. }
  27. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/天景科技苑/article/detail/924589
推荐阅读
相关标签
  

闽ICP备14008679号