今日学习——选择排序

定义

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面)。（来自百度）

原理

1.每一次遍历的过程中，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，如果当前索引处的值大于其他某个索引处的值，则假定其他某个索引出的值为最小值，最后可以找到最小值所在的索引。
2.交换第一个索引处和最小值所在的索引处的值。

例子

要排序的数组arr={4,6,8,7,9,2,10,1}
初始时：

第一次选择排序后：

解释：
第一次先让4成为最小值，然后让4和它以后的数字进行比较，最终和1进行交换。

第二次选择排序后：

解释：
第二次让6成为最小的值，让他和他以后的数字进行比较，最终和2进行交换。

第三次选择排序后：

第四次选择排序后：

第五次选择排序后：

第六次选择排序后：

第七次选择排序后：

代码

package select;

import java.util.Arrays;

public class Select {
    public static void select(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {
            int minIndex=i;
            for (int j = i+1; j < arr.length; j++) {
                if(arr[minIndex]>arr[j]){
                    minIndex=j;
                }
            }
            int temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]= temp;
        }
    }
    //测试代码
    public static void main(String[] args) {
        int[] arr ={4,7,1,8,10,5,6};
        select(arr);
        System.out.println(Arrays.toString(arr));
    }
}