【JAVA】选择排序

选择排序，先定义一个变量min，用来存放数组中查找出的最小元素所要放置位置的索引。刚开始，min存放数组第一个元素的索引。而后在内层循环中，从数组中最后一个元素开始往前比较，当前面的元素大于最后一位元素的时候，将最后一位位置元素的索引赋给min。而后，跳出内层循环，将前面的素元与索引为min的元素进行交换。然后将min加一，再从倒数第二个元素开始比较。如此循环，直到排序完成。

public class Sort {
public int[] select(int[] args) {
		for(int j = 0 ; j < args.length - 1 ; j++) {
			
			int min = j;//存放查找出的最小元素的索引
			
			for(int i = args.length - 1; i > j ; i--) {
				if(args[i] < args[min]) {
					min = i;
				}
			}
			
			//交换 a[j] <==> a[min] 的值
			int temp = args[j];
			args[j] = args[min];
			args[min] = temp;
		}
		return args;
	}
}