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] + " ");
}
相关文章
相关标签/搜索