算法之排序 选择排序（一）简单选择排序

简单选择排序

简单选择排序寻找无序序列中最小值（最大值）的索引，再插入到有序序列的相应位置

实现：

/**
 * 	简单选择排序
 * @author 陈鑫
 *
 */
public class SimpleSelectionSort {

	public static int[] sort(int [] arr) {
		
		for(int i=0; i<arr.length; i++) {
			int a = i;
			//找寻当前未排序序列中的最小值
			for(int j=i+1; j < arr.length; j++) {
				if(arr[j] < arr[a]) {
					a = j;
				}
			}
			//转换值
			if(a != i) {
				int c = arr[i];
				arr[i] = arr[a];
				arr[a] = c;
			}
		}
		
		return arr;
	}
	
	public static void main(String[] args) {
		//准备数据，调用方法
		int[] sort = sort(new int[] {4,2,8,1,3,9,23,45,7,6});
		//遍历打印
		for(int j=0;j<sort.length ;j++) {
			System.out.println(sort[j]);
		}
	}
}