方法和数组

方法，数组

1. 方法练习题总结

针对于字符类型数据，有且只使用字符本身，严格遵守数据类型一致化要求
在选择数据类型，需要考虑当前的数据情况，同时需要考虑数据后期的计算结果是否需要更大的类型。
条件运算符/三目运算符
用户提供数据的二次处理

2. 数组【重点】

2.1 数组解决的问题和尚未解决的问题

数组作为一个最为基础的整体性数据，可以用于存储
	1. 相同数据
	2. 多个数据元素

同时面临其他问题
	1. 数据类型支持不友好。
	2. 数组容量不可变。
	3. 数值配套方法少

2.2 数组的基本格式

数据类型[] 数组名 = new 数据类型[容量];

数据类型
	明确当前数组存储数据类型，严格要求数据类型一致化
[] 
	1. 当前创建的为数组类型
	2. 数组名为引用数据类型
数组名
	1. 操作数组使用的名称，存储当前数组占用内存空间【首地址】
	2. 数组名为引用数据类型
new 
	1. 根据当前数据所需，在内存的【堆区】申请所需的内存空间
	2. 对于当前内存空间中数据内容进行擦除操作。
数据类型
	前后一致，严格遵从数据类型一致化要求
[容量]
	1. 在 int 范围以内
	2. 数组容量一旦确定，无法修改。

分析:
	1. 数组的下标为 整数 ==> int 
	2. 数组下标不能超出 int 范围，数组容量在 int 范围以内。
	3. 数值容量最大值是 Integer.MAX_VALUE - 8

2.3 数组演示和小问题

package com.qfedu.a_homework;

/**
 * @author Anonymous 2023/2/22 11:21
 */
public class Demo3 {
    public static void main(String[] args) {
        /*
        数组容量为 10 ，存储数据类型为 int 类型的数组
         */
        int[] arr = new int[10];
        arr[5] = 10;

        int[] arr2 = new int[10];
        arr2[2] = 100;

        // 数组名是一个引用数据类型变量，可以进行赋值操作，赋值内容是【地址】
        arr = arr2;

        arr2[2] = 200;
        arr[5] = 100;

        System.out.println(arr[5]);
        System.out.println(arr[2]);
        System.out.println("-----------------------------");
        System.out.println(arr2[2]);
        System.out.println(arr2[5]);
    }
}

3数组的排序算法

3.1选择排序算法

//选择排序算法
    public static void selectSort(int[] arr){
        //完成排序操作的核心模块是当前有效元素个数减一
        for (int i = 0 ; i < arr.length - 1 ; i++){
            //按照排序规则找到极致对应下标
            int index = i;
            for (int j = i + 1; j < arr.length; j++){
                if (arr[index] > arr[j]){
                    index = j;
                }
            }
            //根据数据存储操作和对应下标数据进行交换
            if(index != i){
                int temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
            }
        }
    }

3.2冒泡排序

//冒泡排序算法
    public static void mpSort(int[] arr){
        for (int i = 0 ; i < arr.length - 1 ; i++){
            for (int j = 0 ; j < arr.length - 1 ; j++){
                if (arr[j] > arr[j +1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

}