day05 数组、排序算法

算法

定义：解决问题的方法和步骤 算法书籍：算法大全 常用算法：

• 排序
  • 冒泡排序
  • 选择排序
  • 插入排序
  • 快速排序
  • 堆排序
• 递归
• 递推
• 加密算法 (MD5)

数组

定义：数组是编程语言中的一种引用数据类型，可以用来保存多个相同类型的数据。

package note.arrray;

import java.util.Arrays;
import java.util.Random;

public class ArrayNote {//数组笔记

    public static void main(String[] args) {
        //region 数组的创建
        //方法1
        int[] array = new int[5];//动态初始化
        //方法2
        int[] array1 = new int[]{1, 2, 3, 4, 5};
        //方法3
        int[] array2 = {30, 50, 40, 10, 20};//静态初始化
        //endregion

        //region 数组的赋值
        array1[4] = 500;
        //endregion

        //region 数组的遍历
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + ",");//int数组的初值为0
        }
        System.out.println();
        //endregion

        //region 找出数组中的最大值
        System.out.println("找出数组中的最大值");
        method();
        //endregion

        //region 找出第二大的值
        System.out.println("找出第二大的值");
        method1();
        //endregion

        //region 冒泡排序
        System.out.println("冒泡排序");//因为冒泡排序交换次数较多，所以排序方法相对于其他方法效率低下
        method2();
        //endregion

        //region 选择排序
        System.out.println("选择排序");
        method3();
        //endregion

        //region 彩票1 生成不重复的随机数后排序，常规方法
        System.out.println("彩票1 生成不重复的随机数后排序，常规方法");
        method4();
        //endregion

        //region 彩票2 生成不重复的随机数后排序，数组索引巧用
        System.out.println("彩票2 生成不重复的随机数后排序，数组索引巧用");
        method5();
        //endregion

    }

    private static void method5() {
        //region 彩票2 生成不重复的随机数后排序，数组索引巧用
        Random random = new Random();
        int amount = 5;//数组的范围
        int randomMax = 20;//随机数的最大值
        int randomMin = 10;//随机数的最小值
        int[] randomArr = new int[randomMax + 1];//随机数数组，用于标记
        int[] resArr = new int[amount];//结果数组
        int index = 0;
        for (int i = 0; i < amount; ) {
            int num = random.nextInt(randomMax - randomMin) + randomMin;
            if (randomArr[num] == 0) {
                randomArr[num] = 1;
                i++;
            }
        }
        for (int i = 0; i < randomArr.length; i++) {
            if (randomArr[i] == 1) {
                resArr[index] = i;
                index++;
            }
        }
        System.out.println("Arrays.toString(resArr) = " + Arrays.toString(resArr));
        //endregion
    }

    private static void method4() {
        //region 彩票1 生成不重复的随机数后排序，常规方法
        Random random = new Random();
        int[] nums = new int[7];
        for (int i = 0; i < 7; ) {
            boolean flag = true;
            int num = random.nextInt(7) + 1;
            for (int j = 0; j < nums.length; j++) {
                if (nums[j] == num) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                nums[i++] = num;
            }
        }
        for (int i = 0; i < nums.length - 1; i++) {
            int max = nums[i];
            int index = i;
            for (int j = i; j < nums.length; j++) {
                if (nums[j] > max) {
                    max = nums[j];
                    index = j;
                }
            }
            int temp = nums[index];
            nums[index] = nums[i];
            nums[i] = temp;
        }
        System.out.println("Arrays.toString(nums) = " + Arrays.toString(nums));
        //endregion
    }

    private static void method3() {  
        int[] arr = {3, 1, 2, 4, 6, 5};  
        int n = arr.length;  
        for (int i = 0; i < n - 1; i++) {  
            int minIndex = i;  
            for (int j = i + 1; j < n; j++) {  
                if (arr[j] < arr[minIndex]) {  
                    minIndex = j;  
                }  
            }  
            int temp = arr[minIndex];  
            arr[minIndex] = arr[i];  
            arr[i] = temp;  
        }  
        System.out.println("Arrays.toString(arr) = " + Arrays.toString(arr));  
    }  
  
  
    private static void method2() {  
        int[] arr = {3, 1, 2, 4, 6, 5};  
        int n = arr.length;  
        for (int i = 0; i < n; i++) {//比较的轮次  
            for (int j = 0; j < n - i - 1; j++) {//比较的索引  
                if (arr[j] > arr[j + 1]) {  
                    int temp = arr[j];  
                    arr[j] = arr[j + 1];  
                    arr[j + 1] = temp;  
                }  
            }  
        }  
        System.out.println("Arrays.toString(arr) = " + Arrays.toString(arr));  
    }

    private static void method1() {
        //region 找出第二大的值
        int[] array = {1, 2, 3, 4, 6, 5};
        int max1 = array[0];
        int index = 0;
        for (int i = 0; i < array.length; i++) {
            if (max1 < array[i]) {
                max1 = array[i];
                index = i;
            }
        }
        array[0] = array[0] ^ array[index];
        array[index] = array[0] ^ array[index];
        array[0] = array[0] ^ array[index];


        int max2 = array[1];
        for (int i = 1; i < array.length; i++) {
            if (max2 < array[i]) {
                max2 = array[i];
            }
        }
        System.out.println("max2 = " + max2);
        //endregion
    }

    private static void method() {
        //region 找出数组中的最大值
        int[] array = {1, 2, 3, 4, 6, 5};
        int max = array[0];
        for (int i = 0; i < array.length; i++) {
            if (max < array[i]) {
                max = array[i];
            }
        }
        System.out.println("max = " + max);
        //endregion

    }
}

• 二维数组代码演示

package note.arrray;

public class DyadicArrayNote {//二维数组
    public static void main(String[] args) {
        //region 二维数组的创建
        //方式1
        int[][] array = new int[2][3];//创建一个两行三列的二维数组
        //方式2
        int[][] array1 = new int[][]{
                {11,12,13},
                {21,22,23}
        };
        //方式3
        int[][] array2 = {
                {11,12,13},
                {21,22,23}
        };
        //endregion

        //region 数据的获取
        System.out.println("array1[1][0] = " + array1[1][0]);
        //endregion

        //region 二维数组的遍历
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[0].length; j++) {
                System.out.print(array1[i][j]+",");
            }
            System.out.println();
        }
        //endregion
    }
}