C语言实现正整数排序 - 选择排序算法

本程序使用 C 语言实现一个简单的排序功能，输入一个正整数 n 和 n 个整数，并利用选择排序算法将它们从大到小排序后输出。

代码示例

#include <stdio.h>

void selectionSort(int arr[], int n) {
    int i, j, maxIndex, temp;
    for (i = 0; i < n-1; i++) {
        maxIndex = i;
        for (j = i + 1; j < n; j++) {
            if (arr[j] > arr[maxIndex]) {
                maxIndex = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[maxIndex];
        arr[maxIndex] = temp;
    }
}

int main() {
    int n, i;
    scanf('%d', &n);
    int arr[n];
    for (i = 0; i < n; i++) {
        scanf('%d', &arr[i]);
    }
    selectionSort(arr, n);
    for (i = 0; i < n; i++) {
        printf('%4d', arr[i]);
    }
    return 0;
}

代码说明

1. selectionSort 函数: 实现选择排序算法，将数组中的最大值依次放到数组末尾，最终实现降序排序。
2. main 函数: 首先输入正整数 n 和 n 个整数，然后调用 selectionSort 函数进行排序，最后输出排序后的结果。

运行结果

假设输入的数字为 5, 1, 3, 2, 4，则输出结果为：

    4    3    2    1

总结

本程序利用 C 语言实现了简单的正整数排序功能，并介绍了选择排序算法的具体实现。你可以根据自己的需要修改代码，实现其他类型的排序算法。