递归——简单选择排序

#include<stdio.h>            
void disp(int a[],int n){//参数为数组和数组中元素的个数 
    for(int i=0;i<n;i++)// 
    printf("%d\t",a[i]);
    printf("\n"); 
}
void SelectSort(int a[],int n,int i){
       int j,k,tmp;
       if(i==n-1) return;//递归出口
       else{
           k=i;
           for(j=i+1;j<n;j++)
           if(a[j]<a[k])//如果存在比a[k]小的数字
           k=j;//将j位置信息记录下来，直到末尾，即k为从（i+1）到末尾的所有数字的最小值的元素位置 
       }
       if(k!=i){
           tmp=a[i];
           a[i]=a[k];
           a[k]=tmp;
       }  
       SelectSort(a,n,i+1);
}
main(){
 int a[]={2,3,5,6,1,2,435,23,9,234};
 printf("排序前:");
 disp(a,10);
 SelectSort(a,10,0);
 printf("排序后:");
 disp(a,10); 
}