Java选择排序算法：基于给定代码段完成数组排序

### 📝代码逻辑分析 你给出的代码段功能是遍历数组 `a` 中的元素（从索引 `2` 到 `n`），若当前元素 `a[i]` 小于 `a[1]`，就交换二者位置。这个做法其实是要把数组中最小的元素放到 `a[1]` 的位置。假设你要对数组整个排序，可使用选择排序算法。接下来就以选择排序算法为例，给出后续代码。 ### 🔍完整代码示例 ```java public class SelectionSort { public static void main(String[] args) { // 示例数组，这里假设数组索引从1开始，a[0]不使用 int[] a = {0, 5, 3, 8, 4, 2}; int n = a.length - 1; // 你提供的代码 for (int i = 2; i <= n; i++) { if (a[i] < a[1]) { int t = a[1]; a[1] = a[i]; a[i] = t; } } // 后续补充的选择排序代码 for (int i = 2; i < n; i++) { // 记录当前最小值的索引 int minIndex = i; for (int j = i + 1; j <= n; j++) { if (a[j] < a[minIndex]) { minIndex = j; } } // 如果最小值索引不是当前索引 i，则交换二者位置 if (minIndex != i) { int t = a[i]; a[i] = a[minIndex]; a[minIndex] = t; } } // 输出排序后的数组 for (int i = 1; i <= n; i++) { System.out.print(a[i] + " "); } } } ``` ### 💡代码解释 1. **之前给定代码**：把数组里最小的元素放到 `a[1]` 位置。 2. **后续补充代码**：对 `a[2]` 到 `a[n]` 部分用选择排序算法处理。具体为，从第 `i` 个元素开始，找出 `i` 到 `n` 范围内最小元素的索引 `minIndex`，再把 `a[i]` 和 `a[minIndex]` 交换位置。 3. **输出结果**：把排序后的数组输出。 ######[AI问答 | 603点数解答 | 2026-04-04 19:31:44]