用Java代码实现选择排序法

package com.hu.controller;

public class Test {
    public static void main(String[] args) {
        //声明一个整形的数组 并手动输入几个数
        int[] arr={11,665,9859,789,74,45,65,};
        //temp： 用于交换两个数位置
        int temp;
        //选择排序法
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        //打印排序后的结果
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}

通俗的解释（）：

第一个数跟后面的每一个数作比较，比较出最小的一个数并把它放到最前面，然后一次从第二个数到数组的倒数第二个数（因为我们要和当前数组元素和它后面的元素进行比较，所以取值不能到最后一个元素，否则会出现异常）依次和他们后面的元素进行比较。

例：

【5,9,33,88,1】

【1,9,33,88,5】

【1,5,33,88,9】

【1,5,9,88,33】

【1,5,9,33,88】