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

51次阅读

共计 1436 个字符,预计需要花费 4 分钟才能阅读完成。

有一个曾经排好序的数组。现输出一个数,要求按原来的法则将它插入数组中
//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] + " ");
}

正文完
 0