选择排序代码Java

选择排序是一种简单直观的排序算法，它的基本思想是在待排序序列中找到最小（或最大）元素，将其放在序列的起始位置，然后继续寻找剩余部分的最小值，放到已排序序列的末尾，直到全部元素有序。以下是Java语言中实现选择排序的一个例子：

public class SelectionSort {
    void selectionSort(int arr[]) {
        int n = arr.length;

        // One by one move boundary of unsorted subarray
        for (int i = 0; i < n - 1; i++) {
            // Find the minimum element in unsorted array
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j; // Update index of minimum element
                }
            }

            // Swap the found minimum element with the first element of
            // unsorted part
            swap(arr, i, minIndex);
        }
    }

    // Method to swap two elements in an array
    void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    // Test the function
    public static void main(String args[]) {
        SelectionSort ss = new SelectionSort();
        int arr[] = {64, 25, 12, 22, 11};
        System.out.println("Original array:");
        for (int value : arr) {
            System.out.print(value + " ");
        }
        ss.selectionSort(arr);
        System.out.println("\nSorted array:");
        for (int value : arr) {
            System.out.print(value + " ");
        }
    }
}

在这个代码中，`selectionSort`函数完成了选择排序的过程，通过嵌套循环分别找出未排序部分的最小值并交换到开始位置。`swap`方法则用于实际的元素交换。