选择排序

算法设计技巧与分析第五章归纳法，算法5.1选择排序的归纳形式，算法依然很简单，直接上代码

/**
 * 
 * @author yyd
 * 一个利用尾递归来完成选择排序的程序
 *
 */
public class SELECTSORTREC5_1 {
	
	public static void selectSort(int[] a,int i){ 
		if(i<a.length-1){
			int k=i;
			for(int j=i+1;j<a.length;j++){
				if(a[j]<a[k]){
					k=j;
				}
			}
			if(k!=i){
				int temp=a[i];
				a[i]=a[k];
				a[k]=temp;
			}
			selectSort(a,i+1);
		}
	}
	
	public static void main(String args[]){
		int[] a={7,4,2,9,11,3};
		selectSort(a,0);
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}
	

}