java选择排序法代码怎么写

下面是一个简单的Java选择排序算法的代码示例：

public class SelectionSort {
    public static void main(String[] args) {
        int[] array = {5, 2, 6, 1, 3, 4}; // 待排序的数组
        selectionSort(array); // 调用选择排序算法进行排序
        for (int num : array) {
            System.out.print(num + " "); // 输出排序后的数组
        }
    }

    public static void selectionSort(int[] array) {
        int n = array.length;

        for (int i = 0; i < n - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            swap(array, i, minIndex); // 将当前位置的数与最小值交换
        }
    }

    public static void swap(int[] array, int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}

这个代码示例中，我们定义了一个选择排序函数selectionSort，它接受一个整数数组作为参数。该函数使用两个循环来实现选择排序的逻辑。外部循环用于遍历数组中的每个元素，内部循环用于查找未排序部分中的最小元素。最小元素的索引被保存在minIndex变量中。在内部循环结束后，我们通过调用swap函数将当前位置的数与最小值进行交换。最后，我们在main函数中调用selectionSort函数并输出排序后的数组。