java-选择排序

public class ChoiceSort {

	//选择排序
	public static void choiceSort(int[] a){
		int i,j,temp;
		int min=0;
		for(i=0; i<a.length;i++){
			min=i;  //将当前下标定义为最小值下标
			for(j=i+1;j<a.length;j++){
				if(a[min]>a[j]){/* 如果有小于当前最小值的关键字 */  
					min=j;/* 将此关键字的下标赋值给min */  
				}
			}
			
			if(i!=min){/* 若min不等于i，说明找到最小值，交换 */  
				temp = a[i];
				a[i] = a[min];
				a[min]= temp;
			}
			for(int m=0;m<a.length;m++){  
	            System.out.print(a[m]+" ");  
	        }  
			System.out.println();
		}
	} 
	public static void main(String[] args) {
		int[] list={49,38,65,97,76,13,27,14,10};  
		System.out.print("原始数据：");  
		for(int i=0;i<list.length;i++){  
            System.out.print(list[i]+" ");  
        } 
		System.out.println();
		choiceSort(list);  
		 
	}

}