java 数组反转、数组扩容、冒泡排序、插入数组、

java 数组反转、数组扩容、冒泡排序、插入数组、 改变原数组

 
    public static int[] reverse(int[] arr) {
        int temp = 0;
        int len = arr.length;
        for (int i = 0; i < len / 2; i++) {
            // temp保存的是下标5的参数
            temp = arr[len - 1 - i];
            // 把数组下标0的参数赋值给arr下标5
            arr[len - 1 - i] = arr[i];
            // 把数组下标5的参数赋值给arr下标0
            arr[i] = temp;
        }
        return arr;
    }

创建新数组

    public static int[] reverseArray(int[] array) {
        int[] newArray = new int[array.length];
        for (int i = 0; i < newArray.length; i++) {
            // 旧数组末尾依次赋值给新数组开始下标
            newArray[i] = array[array.length - i - 1];
        }
        return newArray;
    }

数组扩容

public static int[] ArrayExpansion(int[] arr, int[] pushArr) {
	//创建新数组 长度为扩容后的长度
    int[] newArr = new int[arr.length + pushArr.length];
    //把旧数组元素拷贝给新数组
    for (int i = 0; i < arr.length; i++) {
        newArr[i] = arr[i];
    }
    //把扩容数组赋值给新数组剩余空间
    for (int i = 0; i < pushArr.length; i++) {
        newArr[newArr.length - 1 - i] = pushArr[pushArr.length - 1 - i];
    }
    return newArr;
}

冒泡排序

    
    public static int[] bubbleSort(int arr[]) {
        int temp = 0;
        // 优化 如果数组本来就是正序排列则跳出循环
        boolean flag = true;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int x = 0; x < arr.length - i - 1; x++) {
                // 以下操作相当于依次比较2个元素大小，大的放在下一个元素
                // 如果当前元素大于下个元素
                if (arr[x] > arr[x + 1]) { // 大于符号改成下于符号变成倒叙
                    // 把当前元素存入临时变量
                    temp = arr[x];
                    // 把下个元素赋值给当前元素
                    arr[x] = arr[x + 1];
                    // 把temp赋值给下个元素
                    arr[x + 1] = temp;
                    flag = false;
                }
            }
            if (flag) {
                break;
            }
        }
        return arr;
    }

插入数组指定位置

 
 public static int[] insertArray(int[] arr, int Index, int insertNum) {
     int[] newArr = new int[arr.length + 1];
     for (int i = 0, j = 0; i < newArr.length; i++) {
         // 如果当前下标不等于插入下标,就把原数组赋值给新数组，并且j++
         if (i != Index) {
             newArr[i] = arr[j];
             j++;
         } else {
             // 并且没有j++，这样i和j就错开来
             // 否则，就表示当前下标就是要插入的下标，把插入元素赋值给当前下标
             newArr[i] = insertNum;
         }
          // i下标展示
          // 0 1 2 3 4 5 6 7
          // j下标展示
          // 0 1 2 3 3 4 5 6
     }
     return newArr;
 }