选择排序简介

概念：

选择排序是一种简单直观的排序算法。它的基本思想是每次从待排序的元素中选择最小（或最大）的元素放到已排序的序列的末尾。通过不断选择剩余元素中的最小（或最大）元素，最终得到一个有序序列。

算法步骤：

1. 在未排序序列中找到最小（或最大）元素，将其与序列的第一个元素交换位置。
2. 在剩余的未排序序列中找到最小（或最大）元素，将其与序列的第二个元素交换位置。
3. 重复上述步骤，直到所有元素都排序完成。

算法特点：

• 简单直观，易于实现。
• 不占用额外的内存空间，原地排序。
• 对于小规模的数据集，其性能相对较好。

优点：

• 算法实现简单，代码易于理解和调试。
• 不占用额外的内存空间，节省内存资源。

缺点：

• 时间复杂度较高，平均时间复杂度为O(n^2)，不适用于大规模数据的排序。
• 由于每次只交换一次元素，可能会导致相同元素之间的相对顺序发生改变，因此不是稳定的排序算法。

适用场景：

• 适用于小规模数据的排序，对于数据量较少的情况下，选择排序可以提供较好的性能。

实现代码：

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 = {64, 25, 12, 22, 11};
        selectionSort(arr);
        System.out.println("排序后的数组：");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}