算法分析设计与分析-蛮力法（1）--选择排序

选择排序开始的时候，先找出最小元素，然后和第一个元素交换，然后找出剩下n-1个元素中的最小元素再与剩下中的第一元素交换，直到不能交换为止




public class Select_sort {
	
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[] = {87,45,68,90,29,34,17,123,12456,1};
		selectsort(a);
		//selectionSort(a);
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]+"");
		}
	}

	private static void selectsort(int[] a) {
		// TODO Auto-generated method stub
		for(int i=0;i<a.length-1;i++){
			int k=i;
			for(int j=i;j<a.length;j++){
				if(a[j]<a[k]){
					k=j;
				}
			}
			if(i<k){
				int temp=a[i];
				a[i]=a[k];
				a[k]=temp;
			}
		}
	}	
    
}