选择排序

题目描述

编写程序，要求用户录入一串整数（把这串整数存储在数组中），然后通过调用selection_sort函数来排序这些整数。在给定n个元素的数组后，selection_sort函数必须做下列工作：
(a) 搜索数组找出最大的元素，然后把它移到数组的最后；
(b)递归地调用函数本身来对前n-1个数组元素进行排序。

输入

1、输入整数个数n;
2、输入n个整数，整数与整数之间间隔一个空格。

输出

输出以"In sorted order: "开头，排序后的n个整数结尾，整数与整数之间间隔一个空格。

样例输入

5 5 1 3 4 2

样例输出

In sorted order: 1 2 3 4 5

#include <stdio.h>
void selection_sort(int a[], int n);
int main(void)
{
    int n, i;
    scanf("%d", &n);

    int a[n];
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }

    selection_sort(a, n);

    printf("In sorted order:");
    for (i = 0; i < n; i++)
    {
        printf(" %d", a[i]);
    }

    return 0;
}

void selection_sort(int a[], int n)
{
    if (n == 1)
    {
        return;
    }
    else
    {
        int i, temp, max = 0;

        for (i = 1; i < n; i++)
        {
            if (a[i] > a[max])
            {
                max = i;
            }
        }

        temp = a[n - 1];
        a[n - 1] = a[max];
        a[max] = temp;
        selection_sort(a, n - 1);
    }
}