八大排序之选择排序

基本思想：将待排序数列区分为有序和无序区，初始时有序区没有内容，从无序区选择出最大或者最小的数字，插入到有序区的最后，直至无序区为空时完成排序。

时间复杂度：均时间复杂度为 O(n ^ 2)

空间复杂度：O(1)

算法稳定性：非稳定算法

实质：内层循环找出最小值并与数组左边的交换，外层循环进行数组从左到右排序，从小到大排序。

代码实现：

public static void main(String[] args) {		
		int arr[] = new int [] {1,5,3,5,9,6,9,5};
	    选择(arr);
	    }
	public static void 选择(int[] arr) {
		for(int i = 0;i<arr.length;i++)
		{		
		int min = arr[i];
		int index = i;
	    for(int j = i+1;j<arr.length;j++) {
	    	if(min > arr[j]) {
	    			min = arr[j];
	    			index  = j;
	    		}	    		
	    	}
	    //进行交换
	    arr[index] = arr[i];
	    arr[i]=min;
		}
	    System.out.print(Arrays.toString(arr));
	    }