04-Java基础(数组-常见操作-选择排序

Java是一种广泛使用的面向对象的编程语言，以其跨平台、高性能和丰富的类库而著名。在Java编程中，数组是基本的数据结构，用于存储同一类型的多个数据。数组的常见操作包括初始化、访问元素、修改元素、遍历数组以及排序。本节我们将深入探讨Java中的数组操作，并重点讲解选择排序算法。 数组在Java中的定义与初始化： 在Java中，数组可以通过以下方式声明和初始化： ```java int[] array = new int[5]; // 声明一个包含5个元素的整型数组 int[] array = {1, 2, 3, 4, 5}; // 初始化并声明一个包含5个元素的整型数组 ``` 数组元素的访问与修改： 通过索引来访问和修改数组元素，索引从0开始： ```java array[0] = 10; // 修改第一个元素 int firstElement = array[0]; // 获取第一个元素 ``` 遍历数组： 可以使用for循环遍历数组的所有元素： ```java for (int i = 0; i < array.length; i++) { System.out.println(array[i]); } ``` 选择排序算法： 选择排序是一种简单直观的排序算法，它的工作原理如下： 1. 首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置。 2. 再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。 3. 重复第二步，直到所有元素均排序完毕。 Java实现选择排序的代码示例： ```java public static void selectionSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { int minIndex = i; for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } // 将找到的最小元素与当前位置交换 int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } ``` 在实际应用中，虽然选择排序算法思路简单，但其效率并不高，时间复杂度为O(n²)，在大数据量时性能较低。因此，对于性能敏感的场景，通常会选择更高效的排序算法，如快速排序、归并排序或堆排序。 总结： Java中的数组操作是编程的基础，包括初始化、访问、修改和遍历。选择排序是一种简单的排序算法，适合理解排序的基本原理，但在处理大量数据时效率不高。学习这些基础知识有助于提升Java编程能力，为后续的编程实践打下坚实基础。