Java实现选择排序法，并以数组的形式输出

1.选择排序法原理：

选择排序法是在要排序的一组数中，选出最小（或最大）的一个数与第一个位置的数交换；在剩下的数当中找最小的与第二个位置的数交换，即顺序放在已排好序的数列的最后，如此循环，直到全部数据元素排完为止。

选择排序法原理图

2.源代码 ：

import java.util.Arrays;
import java.util.Scanner;

public class Select_Array {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //动态创建数组
        System.out.print("请定义数组的长度：");
        int[] arr = new int[sc.nextInt()];
        System.out.print("请输入数组的值：");
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        //选择排序法
        for (int i = 0; i < arr.length - 1; i++) {
            int k = i;
            for (int j = k + 1; j < arr.length; j++) {
                if (arr[j] > arr[k]) {
                    k = j;
                }
            }
            if (i != k) {
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }
        }
        //数组形式输出
        System.out.println(Arrays.toString(arr));

    }
}

3.输出结果实例：