选择排序

算法设计技巧与分析第五章归纳法，算法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]+" ");}}}