Question

编写函数SelectSort，以指针为参数，实现一维数组的选择排序。然后编写主函数，调用SelectSort

用c语言

Answer 1

C语言，程序如下：
#include <stdio.h>
void SelectSort(int * a)
{
int max,temp,pos;
int i,j;
for(i=0;i<9;i++)
{
max=a[0];
pos=0;
for(j=0;j<10-i;j++)
{
if(a[j]>max)
{
pos=j;
max=a[j];
}
}
temp=a[9-i];
a[9-i]=max;
a[pos]=temp;
}
}
int main()
{
int a[10]={3,4,1,5,6,7,9,8,2,0};
int i;
SelectSort(a);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}