标签：数列代码元素 2024 2025 数组序列 20241420 排序

学期（2024-2025-1）学号（20241420）《计算机基础与程序设计》第六周学习总结

作业信息

这个作业属于哪个课程	<班级链接>（如[https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP)）
这个作业要求在哪里	<作业要求链接>(https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06)
这个作业的目标	<计算机科学概论（第七版）第7章《C语言程序设计》第5章>

教材学习内容总结

C语言的选择控制结构主要通过if、switch和?:（三元运算符）来实现。下面简要但全面地介绍这些控制结构：

if语句：
- 基本形式：if语句用于在满足特定条件时执行一段代码。
- 语法：
```
if (条件) {
    // 条件为真时执行的代码
} else {
    // 条件为假时执行的代码
}
```
- 可以嵌套if语句，也可以使用else if来检查多个条件。

switch语句：

switch语句用于根据变量的值执行不同的代码块。

语法：

switch (变量) {
    case 值1:
        // 当变量等于值1时执行的代码
        break;
    case 值2:
        // 当变量等于值2时执行的代码
        break;
    // ...
    default:
        // 如果变量的值不匹配任何case时执行的代码
}

break语句用于退出switch结构，防止执行下一个case。

三元运算符（?:）：
- 三元运算符是一种简洁的选择结构，用于在两个值之间选择。
- 语法：
```
条件 ? 表达式1 : 表达式2;
```
- 如果条件为真，则返回表达式1的值，否则返回表达式2的值。

这些选择控制结构是C语言中实现条件逻辑的基础，允许程序根据不同的条件执行不同的代码路径。

数组：

定义：
数组是一个容器对象，它存储了具有相同类型的一系列元素，并且可以通过索引来访问这些元素。
元素类型：
数组中的所有元素必须是相同的数据类型，例如整型、浮点型、字符型等。
索引：
数组中的每个元素都可以通过一个唯一的索引来访问，索引通常是从0开始的整数。
大小：
数组的大小是在声明时确定的，这意味着一旦创建了数组，其包含的元素数量就固定了。在某些编程语言中，如C和C++，数组的大小是静态的，而在其他语言如Python中，数组（更准确地说是列表）的大小是动态的。
声明：
在不同的编程语言中，数组的声明方式不同。例如，在C语言中，可以这样声明一个整型数组：
```
int myArray[5]; // 声明一个包含5个整数的数组
```

访问和修改：
可以通过索引来访问和修改数组中的元素。例如，在C语言中：

myArray[0] = 10;  // 将数组的第一个元素设置为10
int value = myArray[0];  // 读取数组的第一个元素

排序算法：

1. 选择排序（Selection Sort）

原理：

选择排序的基本思想是：遍历数组，每次从未排序的部分找出最小（或最大）的元素，存放到排序序列的起始位置，直到整个序列有序。
它重复地走访过列表，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

步骤：

找到未排序部分的最小元素。
将其与未排序部分的第一个元素交换位置。

时间复杂度：O(n^2)，其中n是数组的长度。

2. 泡沫排序（Bubble Sort）

原理：

泡沫排序的基本思想是：通过重复遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
遍历数列的工作是重复进行直到没有再需要交换，也就是说该数列已经排序完成。

步骤：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。

时间复杂度：O(n^2)，其中n是数组的长度。

3. 快速排序（Quick Sort）

原理：

快速排序的基本思想是：通过一个分治法（Divide and Conquer）的过程，将一个序列分为两个子序列，使得其中一个子序列的所有数据都比另一个子序列的所有数据要小，然后再按此方法对两个子序列分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

步骤：

选择一个元素作为"基准"（pivot）。
重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

时间复杂度：平均O(n log n)，最坏O(n^2)。

4. 插入排序（Insertion Sort）

原理：

插入排序的基本思想是：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序）。

步骤：

从第一个元素开始，该元素可以认为已经被排序。
取出下一个元素，在已经排序的元素序列中从后向前扫描。
如果该元素（已排序）大于新元素，将该元素移到下一位置。
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置。
将新元素插入到该位置后。
重复步骤2~5。

时间复杂度：O(n^2)，其中n是数组的长度。

这些排序算法各有优缺点，选择排序和泡沫排序在数据量较大时效率较低，而快速排序在平均情况下效率较高，插入排序在数据量较小或部分有序的情况下效率较高。

AI学习

代码调试中的问题和解决过程

1.问题：调试位运算程序时用人力计算正确成本很高，检验效率慢
解决方法：在代码中加入一行输出答案，就可以直接知晓答案再输入检验程序了
2.问题：伪随机数的解决
解决方法：加入srand（）函数
3.问题：scanf输入时会先空一行结果，再对下一行执行命令
解决问题：scanf使用时多加了换行命令“\n”，删去即可

计划学习时间:10小时
实际学习时间:9小时

标签：数列,代码,元素,2024,2025,数组,序列,20241420,排序
From： https://www.cnblogs.com/vincent2077/p/18522094

学期（2024-2025-1）学号（20241420）《计算机基础与程序设计》第六周学习总结

学期（2024-2025-1）学号（20241420）《计算机基础与程序设计》第六周学习总结

作业信息