C语言实现选择排序算法

选择排序是一种简单直观的比较排序算法。其基本思想是在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

题目要求：使用C语言编写一个选择排序程序，该程序需要通过函数调用来实现排序过程。用户在主函数中输入一系列整数，程序将这些数字排序后输出。

输入格式: 首先输入一个整数n，表示接下来要输入n个整数。这些整数之间以空格分隔。

输出格式: 输出排序后的n个整数，每个数字占用5个字符宽度。

示例输入:

5 3 7 2 1 9

示例输出:

1 2 3 7 9

以下是实现上述功能的C语言代码：

#include 

void selectionSort(int arr[], int n) {
    int i, j, min_idx, temp;
    for (i = 0; i         // 找到未排序部分的最小元素
        min_idx = i;
        for (j = i+1; j             if (arr[j]                 min_idx = j;
        // 将找到的最小元素与未排序部分的第一个元素交换
        temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

int main() {
    int n, i;
    printf("请输入数组长度：");
    scanf("%d", &n);
    int arr[n];
    printf("请输入 %d 个整数，用空格隔开：", n);
    for (i = 0; i         scanf("%d", &arr[i]);

    selectionSort(arr, n);

    printf("排序后的数组为：\n");
    for (i = 0; i         printf("%5d", arr[i]);
    return 0;
}

如果有任何疑问，欢迎随时联系作者，我们将尽力提供帮助。