C语言II—作业02

这个作业属于哪个课程	计科三班
这个作业要求在哪里	作业要求
这个作业的目标	学会使用数组编程
学号	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）学习了多种排序算法，并进行实际简单操作。