选择排序算法及Java实现

选择排序是一种简单直观的排序算法，其基本思想是通过不断选择未排序部分的最小元素，将其与未排序部分的第一个元素交换位置，从而逐步形成有序序列。这种排序方法的特点是简单易懂，但在大规模数据排序时性能相对较差。其时间复杂度为O(n^2)。选择排序的优点是不占用额外的内存空间，适用于数据量较小且对排序稳定性要求不高的场景。

选择排序的具体步骤包括：首先在未排序部分找到最小元素，然后将其与未排序部分的第一个元素交换位置。接着，在剩余未排序的元素中重复这个过程，直到所有元素排序完毕。

以下是选择排序的简单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;
        }
    }
}