用选择法排序法对 10 个整数排序。10 个整数用 scanf 函数输入

题为c程序设计（第五版） 谭浩强  第6章第2题

选择排序法原理：

选择排序法是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。这个过程一直重复，直到所有数据都排好序为止 ¹。

下面是选择排序法的步骤：

1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3. 重复第二步，直到所有元素均排序完毕。

可能会用到的函数为swap（）函数，功能是可以交换两个数的值，感兴趣的同学可以学习了解。

具体代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void selection_sort(int arr[], int len) {
    int i, j, min_idx;
    for (i = 0; i < len - 1; i++) {
        min_idx = i;
        for (j = i + 1; j < len; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

int main() {
    int arr[10], i;
    printf("请输入10个整数：\n");
    for (i = 0; i < 10; i++)
        scanf("%d", &arr[i]);
    selection_sort(arr, 10);
    printf("排序后的结果为：\n");
    for (i = 0; i < 10; i++)
        printf("%d ", arr[i]);
    return 0;
}

代码分析：

代码通过两个循环来对数组中的值进行比较，然后达到选择排序（题中为从小到大排列）的目的，例如在函数selection_sort中，先拿arr[0]和arr[1]比较，如果arr[0]比较大，则交换arr[0]和arr[1]的值。

运行结果：

如果对代码有什么疑问或者有什么可以改进的地方，欢迎在评论区留言。