7二维数组

1、二维数组

二维数组的本质就是一个一维数组

是存放一维数组的一维数组

        //第一步声明
        int[][] numses;
        //第二步分配空间，第一个[]是分配具体发二维数组空间，是一定要写的，第二个可以不写
        numses = new int[3][3];
        //第三步赋值（主要是9 10 11行）6 7 8是在为赋值对象做准备
        int[] nums1 = {1, 2, 3};
        int[] nums2 = {4, 5, 6};
        int[] nums3 = {7, 8, 9};
        numses[0] = nums1;
        numses[1] = nums2;
        numses[2] = nums3;
        //numses[x][y],x代表的是第几号数组，y是那个数组的元素的下标
        System.out.println(numses[0][0]);

2、随机生成不重复的数组的两种办法

        Random r = new Random();
        int[] nums = new int[5];
        for (int i = 0; i < nums.length; i++) {
            int num = r.nextInt(9);//随机生成0-50（0包括，50不包括）
            //标记是否重复，默认不重复
            boolean flag = true;
            for (int j = 0; j < i; j++) {
                if (num == nums[j]) {
                    //如果进入了这个判断，说明发生了重复，修改标记位
                    flag = false;
                    break;
                }
            }
            if (flag) {
                //如果不重复，则将随机数插入数列中
                nums[i] = num;
            } else {
                //否则重新此次循环
                i--;
            }
        }
        System.out.println(Arrays.toString(nums));

        Random r = new Random();
        int[] nums = new int[5];
        for (int i = 0; i < nums.length; i++) {
            //循环确保我们可以把整个数组生成
            a:
            while (true) {
                //每次打破循环，都会确保当前i位置上的数被赋值
                int num = r.nextInt(8);
                for (int j = 0; j < i; j++) {
                    if (num == nums[j]) {
                        continue a;
                    }
                }
                nums[i] = num;
                break;
            }
        }
        System.out.println(Arrays.toString(nums));

3、冒泡排序

注释部分是没有优化的冒泡排序，不需要看

        int arr[] = {3, 9, -1, 10, 20};
        int temp = 0;
        int j;
        boolean flag = false;
 /*       for (int i = 0; i <arr.length-1; i++) {
            if (arr[i]>arr[i+1]){
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
        System.out.println("第一趟排序后的结果");
        System.out.println(Arrays.toString(arr));
        for (int i = 0; i <arr.length-1-1; i++) {
            if (arr[i]>arr[i+1]){
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
        System.out.println("第2趟排序后的结果");
        System.out.println(Arrays.toString(arr));
      //如此重复n-1次
        */
//        嵌套
        // 大循环
        for (j = 0; j < arr.length - 1; j++) {
            //小循环
            for (int i = 0; i < arr.length - 1 - j; i++) {
                //如果前者比后面大，就交换
                if (arr[i] > arr[i + 1]) {
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                    flag = true;
                }
            }
            System.out.println("第" + (j + 1) + "趟排序后的结果");
            System.out.println(Arrays.toString(arr));
            if (!flag) {
                break;
            } else {
                flag = false;
            }
        }

4、选择排序

        Random r = new Random();
        int[] nums = new int[]{7, 3, 9, 5, 4, 0};

        for (int j = 0; j < nums.length; j++) {
            int minindex = j;
            for (int i = j + 1; i < nums.length; i++) {
                if (nums[i] < nums[minindex]) {
                    minindex = i;
                }
            }
            if (j != minindex) {
                int temp = nums[j];
                nums[j] = nums[minindex];
                nums[minindex] = temp;
            }
        }
        //排序后的结果
        System.out.println(Arrays.toString(nums));

5、插入排序

        Random r = new Random();
        int[] arr = new int[6];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = r.nextInt(8);
        }
        System.out.println("排序前的数列：");
        System.out.println(Arrays.toString(arr));
        for (int j = 0; j < arr.length - 1; j++) {
            for (int i = j + 1; i > 0 && arr[i] < arr[i - 1]; i--) {
                int temp = arr[i];
                arr[i] = arr[i - 1];
                arr[i - 1] = temp;
            }
        }
        System.out.println("排序后的数列：");
        System.out.println(Arrays.toString(arr));

6、Arrays工具包常用方法

java.util.Arrays类，是一个关于数组的常用工具类

//会将我们的数组转化成一个字符串
String numsString=Arrays.toString(nums);
System.out.println(numsString);

//会将数组进行升序排序
Arrays.sort(nums);

int[] a={1,2,3};
int[] b={1,2,3};
System.out.println(a==b);//false
System.out.println(a.eaquals(b));//false
//比较两个内容是否相同
System.out.println(Arrays.equals(a,b));//true

//将数组中的所有元素被后面的值替换
Arrays.fill(a.6595);
System.tou.println(Array.toString(a));//[6595,6595,6595]

int[] c Array.copyof(a,4);
//将原本的数组拷贝一份，到新的长度下
//如果你的新长度比原本小泽截取原本内容
//如果你的新长度比原本大则使用默认值补充
System.out.println(Arrays.toString(c));

int[] d={1，2，3，4，5，6}
//使用二分法进行查找，如果找到了元素则返回对应下标
//找不到元素则返回负数
//注意：由于此处为二分法查找，所以数列必须要是升序的
System.out.println(Arrays.binarySearch(d,4));//3
System.out.println(Arrays.binarySearch(d,0));//-1