数据结构与算法——选择排序-CSDN博客

本文链接：https://blog.csdn.net/qq_48871931/article/details/130542241

本文是学习王争老师《数据结构与算法之美》关于选择排序的内容总结。选择排序不是稳定的排序算法，其空间复杂度为O(1)，时间复杂度始终为O(n^2)。它通过每次在未排序区间找到最小元素并放到已排序区间的末尾来实现排序。

摘要由CSDN通过智能技术生成

本专栏是学习王争老师的《数据结构与算法之美》的学习总结，详细内容可以去学习王争老师的专栏，希望大家都能够有所收获。同时也欢迎大家能够与我一起交流探讨！

选择排序（Selection Sort）

1、选择排序概述

选择排序算法的实现思路与插入排序类似，也将数据分为已排序区间和未排序区间两部分。但选择排序每次会从未排序的区间中找到最小的元素，将其放到已排序区间的末尾。

在这里插入图片描述
选择排序的代码实现下图所示：

public class SelectionSort {
    // 选择排序，arr表示数组，n表示数组大小
    public static void selectionSort(int[] arr, int n) {
        if (n <= 1) return;

        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 tmp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = tmp;
        }
    }
}