C语言:《C语言程序设计:现代方法》题目中的一种排序方法(递归)

对象——长度为10的数组
实现依据——将最大值移到数组最后一位。

#include <stdio.h>
#define N 10
void selection_sort(int n, int a[]);
int main()
{
    
    
    int a[10], i, n = 10;
    for (i = 0; i < N; i++) {
    
    
        scanf_s("%d", &a[i]);
    }
    selection_sort(n, a);
    for (i = 0; i < N; i++) {
    
    
        printf("%d", a[i]);
    }
    return 0;
}
void selection_sort(int n, int a[])
{
    
    
    int i, t;
    for (i = 0; i < n; i++) {
    
    
        if (a[i] > a[n - 1]) {
    
    
            t = a[i];
            a[i] = a[n - 1];
            a[n - 1] = t;
        }
    }
    n--;
    if (n == 0)return;
    selection_sort(n, a);
}

效果——