【C语言】使用选择法排列数值数组

一，介绍

键盘输入10个int值，把它从大到小来排序

二，代码

void xuanze_array_put(int *arr, int n)

{

    for (int i = 0; i < n - 1; i++)

    {

        int min, j;

        // 寻找最小值的下标

        for (min = i, j = min + 1; j < n; j++)

        {

            if (arr[min] > arr[j])

            {

                min = j;

            }

        }

        if (min != i)

        {

            int temp = arr[min];

            arr[min] = arr[i];

            arr[i] = temp;

        }

    }

    return; // 此处return可有可无，不影响

}

void test02() // 使用选择法来排序数组数值

{

    int arr[10] = {0};

    int n = sizeof(arr) / sizeof(arr[0]);

    printf("请输入%d个int类型的数值\n", n);

    for (int i = 0; i < n; i++)

    {

        scanf("%d", arr + i);

    }

    xuanze_array_put(arr, n);

    for (int i = 0; i < n; i++)

    {

        printf("%d ", arr[i]);

    }

    printf("\n");

}

int main(int argc, char const *argv[])

{

    test02();

    return 0;

}

三，详细解析

首先，定义了一个函数 xuanze_array_put，用于实现选择排序算法。该函数接受两个参数，一个是指向整型数组的指针 arr，另一个是数组的长度 n。函数内部使用了两层循环进行排序操作。

外层循环 for (int i = 0; i < n - 1; i++) 控制每一轮选择的起始位置，从数组的第一个元素开始，一直到倒数第二个元素。

内层循环 for (min = i, j = min + 1; j < n; j++) 用于寻找当前范围内的最小值。首先将当前位置 i 设置为最小值的下标 min，然后从下一个位置开始逐个与当前最小值进行比较，如果找到更小的值，则更新最小值的下标 min。

在内层循环结束后，如果最小值的下标 min 不等于当前起始位置 i，则将两个位置的元素进行交换，以确保最小值被放置在正确的位置上。交换操作使用了一个临时变量 temp。

函数最后使用 return 语句结束，但在这里实际上可以省略，因为函数的返回值类型是 void，不需要显式返回。

然后，在 test02 函数中，首先定义了一个长度为 10 的整型数组 arr，并通过循环和 scanf 函数从标准输入中读取用户输入的整数，并将其存储到数组中。

接下来，调用了 xuanze_array_put 函数对数组进行排序。

最后，使用循环遍历数组，并通过 printf 函数将排序后的数组元素打印出来。

整个程序的入口是 main 函数，在这里调用了 test02 函数并返回 0，表示程序成功执行结束。