在计算机科学的世界里，排序算法是一个永恒的话题。从简单的冒泡排序到复杂的快速排序，每一种排序算法都有其独特的应用场景和优势。今天，我们就来聊聊选择排序算法，并探讨其在Java中的实现与优化。
选择排序算法简介
选择排序是一种简单直观的排序算法。它的工作原理是这样的：首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序算法的时间复杂度为O(n^2)，空间复杂度为O(1)，适用于数据量较小的场景。
选择排序算法的Java实现
下面是选择排序算法的Java实现：
```java
public class SelectionSort {
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;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 1};
selectionSort(arr);
for (int i : arr) {
System.out.print(i + "