java常用排序算法——选择排序

常用于取序列中最大最小的几个数时。

(如果每次比较都交换，那么就是交换排序；如果每次比较完一个循环再交换，就是简单选择排序。)

（图有点错误，比如：第一次遍历得到结果后5排在第一位，12应该是在5原来所在的位置，看代码。。。）

思路

1.遍历整个序列，将最小的数放在最前面（选择：选择最小/大的放到最前面）。

2.遍历剩下的序列，将（选择）最小的数放在最前面。

3.重复第二步，直到只剩下一个数。

如何写成代码：

1.首先确定循环次数，并且记住当前数字和当前位置。

2.将当前位置后面所有的数与当前数字进行对比，小数赋值给key，并记住小数的位置。

3.比对完成后，将最小的值与第一个数的值交换。

4.重复2、3步。

代码：

     // 选择排序

	public static String selectionSort(int[] arr) {
        
        for(int i=0; i<arr.length; i++) {
            
            //最小数的索引
            int minIndex = i;
            for(int j=i; j<arr.length; j++) {
                
                //找到最小数，并记录最小数的索引
                if(arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            
            //交换符合条件的数
            int tmp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = tmp;
        }
        
        return Arrays.toString(arr);
    }
    
    public static void main(String[] args) {
        
        int[] arr = {111, 3, 5, 52, 74, 312, 75, 3, 764, 3, 2111, 7, 31};
        System.out.println("排序后的数组："+ selectionSort(arr));
    }
}