Java选择排序详解（零基础入门选择排序算法）

选择排序的工作原理

假设我们有一个数组：[64, 25, 12, 22, 11]，我们要对它进行升序排序：

1. 第一轮：在整个数组中找到最小值 11，与第一个元素 64 交换 → [11, 25, 12, 22, 64]
2. 第二轮：在剩下的 [25, 12, 22, 64] 中找最小值 12，与第二个元素 25 交换 → [11, 12, 25, 22, 64]
3. 第三轮：在剩下的 [25, 22, 64] 中找最小值 22，与第三个元素 25 交换 → [11, 12, 22, 25, 64]
4. 第四轮：在剩下的 [25, 64] 中找最小值 25，已在正确位置 → 数组不变
5. 排序完成！

Java实现选择排序

下面是一个完整的Java排序教程代码示例，展示了如何用 Java 实现选择排序算法：

public class SelectionSort {        // 选择排序方法    public static void selectionSort(int[] arr) {        int n = arr.length;                // 遍历数组的每一个位置        for (int i = 0; i < n - 1; i++) {            // 假设当前位置 i 是最小值的索引            int minIndex = i;                        // 在 i+1 到 n-1 范围内查找真正的最小值            for (int j = i + 1; j < n; j++) {                if (arr[j] < arr[minIndex]) {                    minIndex = j; // 更新最小值索引                }            }                        // 如果最小值不在当前位置，则交换            if (minIndex != i) {                int temp = arr[i];                arr[i] = arr[minIndex];                arr[minIndex] = temp;            }        }    }        // 打印数组的辅助方法    public static void printArray(int[] arr) {        for (int value : arr) {            System.out.print(value + " ");        }        System.out.println();    }        // 主方法：测试选择排序    public static void main(String[] args) {        int[] arr = {64, 25, 12, 22, 11};                System.out.println("排序前：");        printArray(arr);                selectionSort(arr);                System.out.println("排序后：");        printArray(arr);    }}  

算法复杂度分析

• 时间复杂度：无论最好、最坏或平均情况，都是 O(n²)。因为需要两层嵌套循环。
• 空间复杂度：O(1)，属于原地排序算法，只需要常数级别的额外空间。
• 稳定性：不稳定。例如，当有相同元素时，它们的相对位置可能会改变。

选择排序的优缺点

优点：

• 实现简单，代码逻辑清晰
• 原地排序，节省内存
• 交换次数少（最多 n-1 次）

缺点：

• 时间复杂度高，不适合大数据量
• 不稳定
• 即使数组已经有序，仍需 O(n²) 时间

总结

通过本篇Java选择排序教程，你应该已经掌握了选择排序的基本原理、Java实现方式以及其性能特点。虽然在实际项目中我们很少直接使用选择排序处理大量数据，但理解它有助于你打下坚实的算法基础，为学习更高效的排序算法（如快速排序、归并排序）做好准备。

记住，选择排序算法是学习排序的起点，也是理解“比较与交换”思想的重要一步。多动手写代码、调试运行，你会对它有更深的理解！

希望这篇Java排序教程对你有所帮助！欢迎继续探索更多简单排序算法的世界。