在编程的世界里，掌握不同的排序算法是至关重要的技能之一。今天，我们将一起探索一种简单但高效的排序方法——选择排序（Selection Sort）。🔍

选择排序是一种简单直观的比较排序算法。它的基本思想是：遍历数组，每次从未排序的部分找出最小（或最大）的元素，存放到排序序列的起始位置，直到所有元素均排序完毕。🛠️

下面让我们通过一段简单的Java代码来实现选择排序：

```java

public class SelectionSort {

public static void sort(int[] arr) {

if (arr == null || arr.length < 2) {

return;

}

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;

}

}

public static void main(String[] args) {

int[] array = {5, 3, 8, 4, 2};

sort(array);

for (int num : array) {

System.out.print(num + " ");

}

}

}

```

🚀运行这段代码，你会看到输出结果是一个有序的数组 `[2, 3, 4, 5, 8]`。这正是我们期待的结果！选择排序虽然不是最快的排序算法，但对于小规模数据集来说，它依然是一种不错的选择。🌈

希望这篇简短的介绍能帮助你更好地理解和应用选择排序。如果你有任何疑问或者想要了解更多关于排序的知识，请随时留言讨论！💬

Java 选择排序 编程学习