java中数组扩产_关于java:java中数组排序及扩容的三种方法

有一个曾经排好序的数组。现输出一个数，要求按原来的法则将它插入数组中

//int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};//定义一个升序数组

int[] nums = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};//定义一个降序数组

//输入原始数组

System.out.print("原始数组：");

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

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

}

System.out.println();

//数组扩容三种办法

//办法一

int[] nums1 = new int[nums.length + 1];

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

nums1[i] = nums[i];

}

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

System.out.print(nums1[i] + " ");//1 2 3 4 5 6 7 8 9 10 0

}

System.out.println();

//办法二

int[] nums2 = Arrays.copyOf(nums, nums.length + 1);

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

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

}

System.out.println();

//办法三

int[] nums3 = new int[nums.length + 1];

System.arraycopy(nums, 0, nums3, 0, nums.length);

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

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

}

System.out.println();

//输出一个数

Scanner input = new Scanner(System.in);

System.out.print("请输出一个数：");

int a = input.nextInt();//5

//将数a插入到最初一个地位

nums1[nums1.length - 1] = a;

if (nums1[0] < nums1[nums1.length - 2]) {//如果是升序排列

Arrays.sort(nums1);//仍按升序排序

System.out.print("插入一个数后按原法则排序的数组：");

/*for (int i = 0; i < nums1.length; i++) {

//将其输入

System.out.print(nums1[i] + " ");//1 2 3 4 5 5 6 7 8 9 10 }*/} else {//如果是降序排列

Arrays.sort(nums1);//先按升序排序

int temp = 0;//长期变量

//将原数组通过前后替换实现逆序

for (int i = 0; i < nums1.length / 2; i++) {

temp = nums1[i];

nums1[i] = nums1[nums1.length - 1 - i];

nums1[nums1.length - 1 - i] = temp;

}

/*System.out.print("插入一个数后按原法则排序的数组：");

for (int i = nums1.length - 1; i >= 0; i--) { //将其逆序输入

System.out.print(nums1[i] + " ");//10 9 8 7 6 5 4 4 3 2 1 }*/}

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

//将其输入

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

}