Java从入门到精通-数组（二）

4.数组的基本操作

数组的基本操作包括遍历数组、填充替换数组元素、对数组进行排序、复制数组以及查询数组中的元素。

• 4.1 遍历数组

遍历数组是访问数组中所有元素的过程，通常使用循环完成。

使用 for 循环遍历数组：

int[] numbers = {1, 2, 3, 4, 5};
for (int i = 0; i < numbers.length; i++) {
    System.out.println(numbers[i]);
}

使用增强型 for-each 循环遍历数组：

int[] numbers = {1, 2, 3, 4, 5};
for (int num : numbers) {
    System.out.println(num);
}

• 4.2 填充替换数组元素

可以通过循环来填充和替换数组中的元素。

int[] numbers = new int[5];
for (int i = 0; i < numbers.length; i++) {
    numbers[i] = i + 1; // 填充数组元素
}

• 4.3 对数组进行排序

Java提供了多种排序算法来对数组进行排序，例如冒泡排序、选择排序和快速排序。以下是一个使用Arrays类的示例来对数组进行排序：

int[] numbers = {5, 2, 9, 1, 5};
Arrays.sort(numbers); // 对数组进行升序排序

• 4.4 复制数组

可以使用不同的方法来复制一个数组到另一个数组。以下是使用System.arraycopy的示例：

int[] sourceArray = {1, 2, 3};
int[] targetArray = new int[sourceArray.length];
System.arraycopy(sourceArray, 0, targetArray, 0, sourceArray.length);

• 4.5查询数组

可以使用循环遍历数组来查找特定元素，或者使用搜索算法来查找元素的位置。以下是一个线性搜索的示例：

int[] numbers = {10, 20, 30, 40, 50};
int target = 30;
int index = -1;

for (int i = 0; i < numbers.length; i++) {
    if (numbers[i] == target) {
        index = i; // 找到目标元素的索引
        break;
    }
}

if (index != -1) {
    System.out.println("目标元素 " + target + " 在索引 " + index + " 处找到。");
} else {
    System.out.println("目标元素 " + target + " 未找到。");
}

5.数组排列算法

数组排列算法是一种用于按照特定顺序重新排列数组元素的算法。在Java中，有多种排序算法可供选择，每种算法都有其优点和适用场景。

• 5.1 冒泡排序

冒泡排序是一种基本的排序算法，它重复地遍历数组，比较相邻的两个元素，并根据需要交换它们，直到整个数组有序。冒泡排序适用于小型数据集。

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    boolean swapped;
    do {
        swapped = false;
        for (int i = 0; i < n - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                // 交换 arr[i] 和 arr[i+1] 的位置
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
                swapped = true;
            }
        }
    } while (swapped);
}

• 5.2 直接选择排序

直接选择排序是一种简单的排序算法，它在未排序的部分中选择最小（或最大）的元素，并将其放在已排序部分的末尾。直接选择排序适用于小型数据集。

public static void selectionSort(int[] arr) {
    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;
            }
        }
        // 交换 arr[i] 和 arr[minIndex] 的位置
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
}

• 5.3 反转排序

反转排序是一种简单的排序算法，它将数组元素的顺序反转，即将第一个元素与最后一个元素交换，第二个元素与倒数第二个元素交换，以此类推。

public static void reverseSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n / 2; i++) {
        // 交换 arr[i] 和 arr[n-i-1] 的位置
        int temp = arr[i];
        arr[i] = arr[n - i - 1];
        arr[n - i - 1] = temp;
    }
}

6.实践与练习

• 6.1. 数组概述

• 练习1： 创建一个整数数组，存储您喜欢的5个数字，并编写代码打印出这些数字。

• 2. 一维数组

• 练习2： 创建一个字符串数组，包含一些水果的名称，然后使用循环遍历并打印数组中的水果名称。
• 练习3： 编写一个程序，接受用户输入的一组数字，然后计算它们的平均值。

• 3. 二维数组

• 练习4： 创建一个二维整数数组来表示一个九宫格数独游戏的初始状态，并编写代码打印出数独的初始状态。
• 练习5： 编写一个程序，生成一个3x3的随机迷宫地图，其中包括起点、终点和墙壁。

• 4. 数组的基本操作

• 练习6： 编写一个程序，接受用户输入的一组数字，并查找其中的最大值和最小值。
• 练习7： 创建两个整数数组，分别表示两个向量的坐标，然后编写代码计算这两个向量的点积（内积）。

• 5. 数组排列算法

• 练习8： 使用冒泡排序或选择排序对一个整数数组进行升序排列，并打印排序后的数组。
• 练习9： 编写一个程序，生成一个包含10个随机整数的数组，并使用快速排序算法对其进行排序。

• 6. 综合实践

• 练习10： 创建一个简单的任务管理程序，使用数组来存储任务的描述和状态（未完成/已完成），并提供选项来添加、查看和标记任务的状态。

（以上是十个小问题，下次文章回答）