1.简单选择排序的思路

简单选择排序的思想就第一次从数组中选出最小（也可以是最大）的数与数组中的第一个数进行交换，第二次从数组中选出最小的数与数组中的第二个数进行交换......，直到确定a[n]和a[n-1]的顺序。

2.图解

image.png

3.代码实现

通过分析得到简单选择排序的特点：
（1）对于一个长度为n的数组需要进行n-1趟排序。
（2）每趟排序都会选择出最小（或最大）的数值，比较过程中不进行交换，只有遍历结束获得待排部分中的最小值（或最大值）后才会进行交换。
（3）对于第i趟排序来说会进行n-i次比较。
具体代码如下：

      public static void main(String[] args) {
        //创建一个待排数组
        int[] arr = {1,3,5,4,2};
        //用于记录待排序列中的最小值
        int min;
        //用于记录最小值的索引
        int minIndex;
        //对于长度为n的数组，共需n-1趟排序
        for (int i = 0; i < arr.length-1; i++) {
            //假定待排部分中第一个数为最小
            min = arr[i];
            minIndex = i;
            //比较出最小的数值以及其索引
            for (int j = i+1; j <arr.length ; j++) {
                if (min>arr[j]){
                    //min中的值不是最小值,重新赋值
                    min=arr[j];
                    //记录最小值的存放位置
                    minIndex = j;
                }
            }
            if (i!=minIndex){
                //待排部分首个数字不是最小的，交换数值
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }
    }

新手上路欢迎大佬指教！