S12.1 选择法排序

【问题描述】选择法排序。输入一个正整数n（1<n≤10），再输入n个整数，将它们从大到小排序后输出。

【样例输入】

4

34

12

67

9

【样例输出】
 

After sorted:

67

34

12

9

#include <stdio.h>

int main() {
    int n;
	int i;
	int j;
    // 获取数组大小

    scanf("%d", &n);

    // 获取数组元素
    int numbers[n];

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

    // 选择法排序//冒泡排序 
    for ( i = 0; i < n - 1; ++i) {
        for ( j = i + 1; j < n; ++j) {
            if (numbers[i] < numbers[j]) {
                // 交换元素
                int temp = numbers[i];
                numbers[i] = numbers[j];
                numbers[j] = temp;
            }
        }
    }

    // 输出排序后的数组
    printf("After sorted:\n");
    for ( i = 0; i < n; ++i) {
        printf("%d\n", numbers[i]);
    }

    return 0;
}