排序算法--选择排序

排序算法–选择排序

思路：

找到数组中最小的那个元素，之后和第一个元素进行交换；然后再从剩下的元素中找出最小的元素，跟第二个元素进行交换，以此类推。

public Class Selection{
public void SelectSort(int [] a){
	int N=a.length;
	for(int i=0;i<N;i++){
	int min=i;
	for(int j=i+1;j<N;j++){
		if(a[min]>a[j]) min=j;
	}
	exchange(a,i,j); //交换两个元素
	}	
}
private void exchange(int a[], int i, intj){
	int t=a[i];
	a[i]=a[j];
	a[j]=t;
	}
}