7-5 函数选择法排序函数题5分

作者：何迎生

单位：吉首大学

时间限制：400MS

内存限制：64MB

代码长度限制：5KB

用选择法对数组a 进行由小到大的排序。

函数接口定义：

void fun(int a[],int n)

其中 a和 n都是用户传入的参数，函数fun将 a数组中的 n个整数用选择法由小到大排序。

裁判测试程序样例：

#include <stdio.h>
void fun(int a[],int n);
int main()
{
 int i,a[10]={3,7,5,1,2,8,6,4,10,9};
 fun(a,10);
 for(i=0;i<10;i++)
   printf("%3d",a[i]);
  return 0;
 }

/* 请在这里填写答案 */

输出样例：

在这里给出相应的输出。例如：

  1  2  3  4  5  6  7  8  9 10

#include <stdio.h>
void fun(int a[],int n);
int main()
{
    int i,a[10]= {3,7,5,1,2,8,6,4,10,9};
    fun(a,10);
    for(i=0; i<10; i++)
        printf("%3d",a[i]);
    return 0;
}

/* 请在这里填写答案 */
void fun(int a[],int n)
{
    for(int i = 0; i < n; i++ )
    {
        int min =i;
        for(int j = i+1; j < n; j++) //查找最小元素所在位置
        {
            if (a[j] < a[min])
                min =j;
        }
        int temp = a[min];  //交换无序后列中首元素与最小元素的位置
        a[min] = a[i];
        a[i] = temp;
    }
}