2.数组及排序算法

1.数组

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

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

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

1.2 数组的基本格式

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

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

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

2.两个排序算法

2.1 选择排序算法

选择排序算法核心

1. 找极值(极大值，极小值)
2. 换位置

/**
 * 针对于 int 类型数组选择排序算法实现
 *
 * @param arr int 类型数组
 */
public static void selectSort(int[] arr) {
    // 完成排序算法操作，执行的核心模块次数是当前数组有效元素个数 - 1
    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;
        }
    }
}

2.2 冒泡排序

package com.qfedu.a_array;

import java.util.Arrays;

/**
 * @author Anonymous 2023/2/23 14:34
 */
public class Demo7 {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};

        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; 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));
    }
}

}
        }
    }

    System.out.println(Arrays.toString(arr));
}

}