实验8-1-4 使用函数的选择法排序

• 题目要求

1. 实现一个用选择法对整数数组进行简单排序的函数。
2. 函数接口定义：

void sort( int a[], int n );

其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。

• 样例程序

1. 裁判测试程序样例：

#include 
using namespace std;

#define MAXN 10

void sort(int a[], int n);

int main()
{
    int i, n;
    int a[MAXN];

    cin >> n;
    for (i = 0; i < n; i++)
        cin >> a[i];

    sort(a, n);

    cout << "After sorted the array is:"<

2. 输入样例：

4
5 1 7 6

3. 输出样例：

After sorted the array is: 1 5 6 7

• 函数实现

void sort(int a[], int n)
{
    int i, j, pos=0, min, temp;
    for (i = 0; i < n; i++)
    {
        min = a[i];
        for (j = i; j < n; j++)
        {
            if (a[j] < min)
            {
                min = a[j];
                pos = j;
            }
        }
        temp = a[pos];
        a[pos] = a[i];
        a[i] = temp;
    }
}