大家可以关注一下专栏，方便大家需要的时候直接查找，专栏将持续更新~
题目描述
编写一个Java程序，实现选择排序算法。程序需要能够接收一个整型数组作为输入，并输出排序后的数组。
选择排序是一种简单直观的排序算法，它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（或最大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。
解题思路
选择排序的主要思路是在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。具体步骤如下：
- 在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置。
- 从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
- 重复第二步，直到所有元素均排序完毕。
源码答案
public class SelectionSort {
public static void main(String[] args) {
int[] array = {64, 25, 12, 22, 11}; // 测试数组
selectionSort(array);
for (int i : array) {
System.out.print(i + " ");
}
}
public static void selectionSort(int[] array) {
int n = array.length;
for (int i = 0; i < n - 1; i++) {
// 找到最小元素的索引
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
// 交换 array[minIndex] 和 array[i]
int temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
}
}
输出结果
程序运行后，输出应为：11 12 22 25 64，这是对输入数组进行选择排序后的结果。
AI时代的游轮已经到来
如果你觉得开发过程中存在重复性工作，效率不够高。
不妨看看影子的AI+编程玩法，助力每一位编程人员提高效率，无论你是在校学生或是工作者，都应为未来的AIG时代做准备。
