硕成C语言24

不管风吹浪打，胜似闲庭信步！

1.选择排序：

不管风吹浪打，胜似闲庭信步！

1.选择排序：
// 这个宏定义用于忽略 Visual Studio 中一些安全相关的警告，使得可以使用像 scanf 这样的函数而不产生警告
#define _CRT_SECURE_NO_WARNINGS
// 包含标准输入输出库，这样就可以使用 scanf 和 printf 等函数
#include <stdio.h>
// 定义一个常量 N，其值为 6，表示数组的大小
#define N 6

// 主函数，程序的入口点
int main() {
    // 定义变量：
    // i 和 j 用于循环计数
    // min 用于记录当前最小值的下标
    // t 用于交换元素时的临时存储
    // a[N] 是一个包含 N 个整数的数组
    int i, min, t, a[N], j;

    // 第一个 for 循环，用于输入数组元素
    for (i = 0; i < N; i++) {
        // 使用 scanf 函数从标准输入读取一个整数，并将其存储到数组 a 的第 i 个位置
        scanf("%d", &a[i]);
    }

    // 选择排序的外层循环，控制排序的轮数，需要进行 N - 1 轮
    for (i = 0; i < N - 1; i++) {
        // 内层循环，用于比较当前元素和其后的所有元素
        for (j = i + 1; j < N; j++) {
            // 假设当前未排序部分的第一个元素（下标为 i）是最小值
            min = i;
            // 如果发现后面的元素（下标为 j）比当前假设的最小值小
            if (a[min] > a[j]) {
                // 更新最小值的下标为 j
                min = j;
            }
            // 如果最小值的下标不是 i，说明找到了比 a[i] 更小的元素
            if (min != i) {
                // 使用临时变量 t 交换 a[i] 和 a[min] 的值
                t = a[i];
                a[i] = a[min];
                a[min] = t;
            }
        }
    }

    // 第三个 for 循环，用于输出排序后的数组元素
    for (i = 0; i < N; i++) {
        // 使用 printf 函数将数组 a 的第 i 个元素输出到标准输出，并在后面加上一个空格
        printf("%d ", a[i]);
    }

    // 程序正常结束，返回 0 表示成功
    return 0;
}

解释：
选择排序的核心就是每一轮都从剩下的卡片中找出数字最小的那张，然后和当前轮次最前面的卡片交换位置。
第一轮（i = 0）


•	假设最小数字卡片：刚开始，你站在这沓卡片的最前面，先假设当前看到的第一张卡片（也就是 a[0]，数字是 5）是这一沓卡片里数字最小的，把这张卡片的位置记为 min = 0。
•	寻找真正最小数字卡片：然后你从第二张卡片（a[1]）开始往后看，和你假设的最小数字卡片比较：
o	看到第二张卡片数字是 3，比你假设的 5 小，那你就更新认为第二张卡片才是最小的，把最小卡片的位置更新为 min = 1。
o	接着看第三张卡片数字是 4，比 3 大，最小卡片位置还是 min = 1 不变。
o	再看第四张卡片数字是 1，比 3 小，更新最小卡片位置为 min = 3。
o	第五张卡片数字是 2，比 1 大，最小卡片位置还是 min = 3。
o	第六张卡片数字是 6，比 1 大，最小卡片位置依旧是 min = 3。
•	交换卡片位置：经过一轮比较，发现最小数字卡片其实是第四张（位置 min = 3），和你最开始假设的第一张（位置 i = 0）不一样，那就把第一张和第四张卡片交换位置。交换后，这沓卡片顺序变成了 [1, 3, 4, 5, 2, 6]。


2. 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中
 
// 该宏定义用于在使用 Visual Studio 等编译器时，忽略与安全相关的警告。
// 例如，允许使用像 scanf 这样可能存在安全风险的函数而不产生编译警告。
#define _CRT_SECURE_NO_WARNINGS
// 引入标准输入输出库，使得程序可以使用如 scanf 和 printf 等标准输入输出函数。
#include <stdio.h>
// 定义一个常量 N ，其值为 5 ，这里 N 代表要输入的初始有序数组的元素数量。
#define N 5

// 主函数，程序的入口点，程序从这里开始执行。
int main() {
    // 声明变量 i 用于循环计数，控制数组元素的访问和操作。
    // 声明变量 k ，用于存储用户额外输入的一个整数，后续会将其插入到数组中。
    // 声明一个包含 N + 1 个整数的数组 a ，多出来的一个位置是为了插入额外输入的整数 k 。
    int i, k, a[N + 1];

    // 此 for 循环用于输入初始的有序数组元素。
    // 循环从 i 等于 0 开始，每次循环 i 增加 1 ，直到 i 小于 N 不成立为止。
    // 在每次循环中，使用 scanf 函数从标准输入（通常是键盘）读取一个整数，
    // 并将其存储到数组 a 的第 i 个位置。
    for (i = 0; i < N; i++) {
        scanf("%d", &a[i]);
    }

    // 使用 scanf 函数从标准输入读取一个额外的整数，并将其存储到变量 k 中。
    scanf("%d", &k);

    // 从数组的最后一个元素开始向前遍历，目的是找到合适的位置插入整数 k 。
    // 循环从 i 等于 N - 1 开始（因为数组下标从 0 开始，所以最后一个元素下标是 N - 1 ），
    // 每次循环 i 减 1 ，直到 i 小于 0 不成立为止。
    for (i = N - 1; i >= 0; i--) {
        // 如果变量 k 的值小于数组 a 中第 i 个元素的值。
        if (k < a[i]) {
            // 将数组 a 中第 i 个元素的值赋给第 i + 1 个位置，即把元素向后移动一位，为插入 k 腾出空间。
            a[i + 1] = a[i];
        }
        else {
            // 如果 k 不小于当前元素 a[i] ，说明已经找到了插入 k 的合适位置，跳出循环。
            break;
        }
    }

    // 循环结束后，i + 1 就是找到的插入位置，将变量 k 的值赋给数组 a 的第 i + 1 个位置。
    a[i + 1] = k;

    // 此 for 循环用于输出插入 k 后的数组元素。
    // 循环从 i 等于 0 开始，每次循环 i 增加 1 ，直到 i 小于 N + 1 不成立为止。
    // 在每次循环中，使用 printf 函数将数组 a 的第 i 个元素输出到标准输出（通常是屏幕），
    // 并在元素后面输出一个空格，用于分隔不同的元素。
    for (i = 0; i < N + 1; i++) {
        printf("%d ", a[i]);
    }

    // 主函数返回 0 ，表示程序正常结束。在 C 语言中，返回 0 通常表示程序执行成功。
    return 0;
}

3.二维数组
 
 
 
 
 

解释：
选择排序的核心就是每一轮都从剩下的卡片中找出数字最小的那张，然后和当前轮次最前面的卡片交换位置。

第一轮（i = 0）

• 假设最小数字卡片：刚开始，你站在这沓卡片的最前面，先假设当前看到的第一张卡片（也就是 a[0]，数字是 5）是这一沓卡片里数字最小的，把这张卡片的位置记为 min = 0。
• 寻找真正最小数字卡片：然后你从第二张卡片（a[1]）开始往后看，和你假设的最小数字卡片比较：
  • 看到第二张卡片数字是 3，比你假设的 5 小，那你就更新认为第二张卡片才是最小的，把最小卡片的位置更新为 min = 1。
  • 接着看第三张卡片数字是 4，比 3 大，最小卡片位置还是 min = 1 不变。
  • 再看第四张卡片数字是 1，比 3 小，更新最小卡片位置为 min = 3。
  • 第五张卡片数字是 2，比 1 大，最小卡片位置还是 min = 3。
  • 第六张卡片数字是 6，比 1 大，最小卡片位置依旧是 min = 3。
• 交换卡片位置：经过一轮比较，发现最小数字卡片其实是第四张（位置 min = 3），和你最开始假设的第一张（位置 i = 0）不一样，那就把第一张和第四张卡片交换位置。交换后，这沓卡片顺序变成了 [1, 3, 4, 5, 2, 6]。

2. 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中

// 该宏定义用于在使用 Visual Studio 等编译器时，忽略与安全相关的警告。

// 例如，允许使用像 scanf 这样可能存在安全风险的函数而不产生编译警告。

#define _CRT_SECURE_NO_WARNINGS

// 引入标准输入输出库，使得程序可以使用如 scanf 和 printf 等标准输入输出函数。

#include <stdio.h>

// 定义一个常量 N ，其值为 5 ，这里 N 代表要输入的初始有序数组的元素数量。

#define N 5



// 主函数，程序的入口点，程序从这里开始执行。

int main() {

    // 声明变量 i 用于循环计数，控制数组元素的访问和操作。

    // 声明变量 k ，用于存储用户额外输入的一个整数，后续会将其插入到数组中。

    // 声明一个包含 N + 1 个整数的数组 a ，多出来的一个位置是为了插入额外输入的整数 k 。

    int i, k, a[N + 1];



    // 此 for 循环用于输入初始的有序数组元素。

    // 循环从 i 等于 0 开始，每次循环 i 增加 1 ，直到 i 小于 N 不成立为止。

    // 在每次循环中，使用 scanf 函数从标准输入（通常是键盘）读取一个整数，

    // 并将其存储到数组 a 的第 i 个位置。

    for (i = 0; i < N; i++) {

        scanf("%d", &a[i]);

    }



    // 使用 scanf 函数从标准输入读取一个额外的整数，并将其存储到变量 k 中。

    scanf("%d", &k);



    // 从数组的最后一个元素开始向前遍历，目的是找到合适的位置插入整数 k 。

    // 循环从 i 等于 N - 1 开始（因为数组下标从 0 开始，所以最后一个元素下标是 N - 1 ），

    // 每次循环 i 减 1 ，直到 i 小于 0 不成立为止。

    for (i = N - 1; i >= 0; i--) {

        // 如果变量 k 的值小于数组 a 中第 i 个元素的值。

        if (k < a[i]) {

            // 将数组 a 中第 i 个元素的值赋给第 i + 1 个位置，即把元素向后移动一位，为插入 k 腾出空间。

            a[i + 1] = a[i];

        }

        else {

            // 如果 k 不小于当前元素 a[i] ，说明已经找到了插入 k 的合适位置，跳出循环。

            break;

        }

    }



    // 循环结束后，i + 1 就是找到的插入位置，将变量 k 的值赋给数组 a 的第 i + 1 个位置。

    a[i + 1] = k;



    // 此 for 循环用于输出插入 k 后的数组元素。

    // 循环从 i 等于 0 开始，每次循环 i 增加 1 ，直到 i 小于 N + 1 不成立为止。

    // 在每次循环中，使用 printf 函数将数组 a 的第 i 个元素输出到标准输出（通常是屏幕），

    // 并在元素后面输出一个空格，用于分隔不同的元素。

    for (i = 0; i < N + 1; i++) {

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

    }



    // 主函数返回 0 ，表示程序正常结束。在 C 语言中，返回 0 通常表示程序执行成功。

    return 0;

}

3.二维数组