用c语言的递归怎么来写选择排序

来源:百度知道 编辑:UC知道 时间:2024/05/28 12:29:21
用c语言的递归怎么来写选择排序

选择排序的递归算法

#include <stdio.h>

select(int a[8],int m,int n)
{
int i,t,k;
k=m;
for(i=m+1;i<n;i++)
if(a[k]>a[i])
k=i;
if(k!=m)
{
t=a[k];
a[k]=a[m];
a[m]=t;
}
if(m<n)
select(a,m+1,n);
}

main()
{
int a[10]={46,55,13,42,94,17,05,70};
int i;
select(a,0,8);
for(i=0;i<8;i++)
printf("%4d",a[i]);
printf("\n");
}