| 这个作业属于哪个课程 | 计科三班 |
|---|---|
| 这个作业要求在哪里 | 作业要求 |
| 这个作业的目标 | 学会使用数组编程 |
| 学号 | 20209035 |
一，本周作业
1.1 完成PTA作业，并给出编程题完成截图
1.1.1 单选题
1.1.2 年龄与疾病
题目要求
代码截图
1.1.3 选择排序法
题目要求
代码截图
1.2 题目：快速寻找满足条件的两个数
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
差别
第一种方法过于死板运行速度慢，第二种方法相对较快，比第一种简单许多，第三种方法复杂很多但是使用范围更大
1.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述
冒泡排序、选择排序、插入排序。
选择排序：简单直观的排序算法，先确定最大或最小元素作为排序的起始和末尾位置，然后再慢慢跟着这样来，直到排列完毕。
冒泡排序：简单的排序算法，重复走过数组，一次比较两个元素，如果有顺序错误的元素就将两个元素倒过来。
插入排序：通过构建有序序列，对于未排序的元素，在已排序序列中从后向前扫描，找到相应位置并插入。
1.4 请给出本周学习总结
1.4.1 学习进度条
| 周 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 第一周 | 24h | 120 | 初步了解使用文件 | 在应用文件时使用到的指针算法 |
| 第二周 | 30h | 310 | 一维数组的简单使用 | 查找选择排序的编程运用 |
| 1.4.2 累积代码行和博客字数 | ||||
 |
1.4.3 学习内容
(1)了解了在哪种情况下可以使用构造数据类型—数组进行数据的处理，并进行实际操作
（2）使用一维数组进行编程
（3）学习了多种排序算法，并进行实际简单操作。