Java之递归、数组排序

例题

1.插入一个元素
2.找出最大值以及最小值
3.合并数组
4.填充
5.删除数
6.字符串的输出

public class TestDemo1 {
    //插入元素
    public static int[] Insert(int[] array,int val,int index) {
        int[] array2 = new int[array.length+1];//定义一个新的数组array2比array的长度多1
        System.arraycopy(array, 0, array2, 0, index);//把array复制给array2
        array2[index] = val; //插入一个值
        System.arraycopy(array, index, array2, index+1, array.length-index);
        return array2;
    }
    //找出最大最小值
    public static void MaxAndMin(int[] array){
        int max = array[0];
        int min = array[0];
        for(int i =0;i<array.length;i++){
            if(max<array[i]){
                max = array[i];
            }
            if(min>array[i]){
                min = array[i];
            }
        }
        System.out.println("Max:"+max);
        System.out.println("Min:"+min);
    }
    //合并数组
    public static void MergeArray(int[] array,int[] array2){
        int[] array3 = new int[array.length+array2.length];
        //把array给array3
        for(int i = 0;i<array.length;i++){
            array3[i] = array[i];
        }
        //把array2给array3（在array之后）
        for(int j = 0;j<array2.length;j++){
            array3[j+array.length] = array2[j];
        }
        System.out.println(Arrays.toString(array3));
    }
    //填充
    public static void fill(){
        int[] array = new int[8];
        Arrays.fill(array, 10);//全部填充
        System.out.println(Arrays.toString(array));
        Arrays.fill(array, 0,3,100);//局部填充
        System.out.println(Arrays.toString(array));
    }
    //删除元素
    public static int serach(int[] array,int val){
        for(int i=0;i<array.length;i++){