Comparison Sort：Selection Sort

一、算法描述：简单选择排序，在待排序列中选出一个最小值，在剩余元素中进行相同操作。

二、代码实现：

package algorithmInit;

public class SelectionSort {

	public static void main(String[] args) {
		int[] arr={1, 4, 2, 0, 8, 6, 7, 5, 3, 9};
		selectionSort(arr);
	}
	
	public static void selectionSort(int[] arr) {
		//选择排序的优化
	    for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序
	        int k = i;
	        for(int j = k + 1; j < arr.length; j++){// 选最小的记录
	            if(arr[j] < arr[k]){ 
	                k = j; //记下目前找到的最小值所在的位置
	            }
	        }
	        //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
	        if(i != k){  //交换a[i]和a[k]
	            int temp = arr[i];
	            arr[i] = arr[k];
	            arr[k] = temp;
	        }    
	    }
	    for(int num:arr){
            System.out.print(num+" ");
        }
	}
	
	

}