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;}
}