java选择排序法

选择排序法:
1;将数组中的全部元素进行比较,(比较大小方法不用说了吧)把最小值放到为数组中的第一个位置,即a[0]
2:将数组中从第二个元素开始到最后一个元素比较大小,最小值放到数组中的第二个位置;
3:同上,依次类推

public static void main(String[] args) {
	int[] a= {1,5,4,2,784,9,11,85};
	for (int i = 0; i < a.length; i++) {
		int min=i;
		for(int j=i+1;j<a.length;j++) {
			if(a[j]<a[min]) {
				min=j;	//取到最小值的下标
			}
		}
		//将最小值与第i+1个的值进行交换.使最小值放入指定位置
		int b=a[i];
		a[i]=a[min];
		a[min]=b;
	}
	for(int i=0;i<a.length;i++) {
		System.out.println(a[i]);
	}
}