Java例题_30 在已经排好序的数组中插入值

 1 /*30 【程序 30 插入数字】

 2 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

 3 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的

 4 数，依次后移一个位置。

 5 */

 6

 7 /*分析

 8  * 1、有一个从小到大排列好的数组，如：1,3,5,7,9,11,13,15,17,19,21;（共11个数，插入就12个了）

 9  * 2、插入一个数(如10或者22);

10  * 3、（1）22的话，因为大于最后一个数，所有直接排在最后

11  *    （2）10的话，因为要插入数组中，所有要移动11,13.。。等后面的数

12  * 4、难度就在怎么确定插入的位置，然后移动后腾出位置了才能插入======利用for循环，挨个遍历，找到a[i]<=x<=a[i+1]的地方，

13  *   然后用t作为中间变量来移动

14  * */

15

16 /*【注】

17  * 数组扩充 array = Arrays.copyOf(array, array.length + 1);// 数组扩容

18  * */

19

20

21 package homework;

22

23 import java.util.Arrays;

24 import java.util.Scanner;

25

26 public class _30 {

27

28     public static void main(String[] args) {

29         // 声明一个大小为12的整数型数组

30         int[] a={1,3,5,7,9,11,13,15,17,19,21};

31         //输入要插入的数

32         System.out.println("请输入要插入的整数：");

33         int x=new Scanner(System.in).nextInt();

34

35         //数组扩充===比较关键

36         a = Arrays.copyOf(a,a.length+1);

37         //声明一个整型表示数组长度

38         int length=a.length;

39

40         //比较要插入的数是否大于数组的最后一个数

41 //        System.out.println(a[a.length-1]);

42         if(x>a[length-2]) {           //x大于最后一个数

43             a[length-1]=x;

44         }

45         else {                          //x小于最后一个数

46             //声明一个location来存放找到的位置的数组下标

47             int location = 0;

48             //遍历数组，找到应该插入的位置

49             for (int i = 0; i < a.length; i++) {

50                 if((a[i]<=x)&(a[i+1]>=x)) {

51                     location=i+1;    //找到这个位置的前一个数后，要插入到其中间，所有这里加1

52                     break;

53                 }

54             }

55 //            //测试

56 //            System.out.println(location);

57

58             //开始移动数据

59             for (int i = length; i > location; i--) {

60                 a[i-1]=a[i-2];

61             }

62             a[location]=x;

63         }

64         //输出数组

65         for (int i = 0; i < a.length; i++) {

66             System.out.print(a[i]+" ");

67         }

68

69

70     }

71

72 }

Java例题_30 在已经排好序的数组中插入值的相关教程结束。