对象——长度为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);
}
效果——