选择排序

十大排序算法——选择排序

特点：
简单直观。
无论什么数据进去都是O(n^2)的时间复杂度。所以用到它的时候，数据规模越小越好。
唯一的好处是不占用额外的内存空间。

思想

1. 在一个无序数列中，从第一个元素开始，到倒数第二个元素，每次都选出一个最小或者最大的元素，将它与第一位序个元素进行交换，从而保证，最符合要求（最小或者最大）的元素已经处于第一位。
2. 外层循环表示每次循环的初始元素的位序，即（0-arr.length-2），每次循环标记一个min或者max，用来实时存储比较过程中的最大或者最小的数。
3. 内层循环用来控制每次需要与初始元素进行比较的元素的位序，即（i+1~arr.length-1）

算法步骤

1. 确定外层循环:
   for(int i=1;i<arr.length-1;i++)
2. 确定内层循环:
   for(int j=i+1;j<arr.length;j++)
3. 记得用min进行每一次的标记。

java代码实现

public class SelectionSort {
	public static void main(String[] args) {
		int[] arr = {7,4,1,9,6,5,12,2,11,8,3,10};
		for(int i=0;i<arr.length-1;i++) {
			int min =i;
			for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
        // 记录目前能找到的最小值元素的下标
                    min = j;
                }
            }
       // 将找到的最小值和i位置所在的值进行交换
            if (i != min) {
                int tmp = arr[i];
                arr[i] = arr[min];
                arr[min] = tmp;
            }
		}
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+" ");
		}
	}
}