1.作业头
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-1/ |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-1/homework/11807 |
| 这个作业的目标 | 学习用一维数组进行编程和选择排序法和二分查找法 |
| 学号 | 20208917 |
2.1 完成PTA作业，并给出编程题完成截图（5分）
pta1：
pta2：
2.2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
解法一：
测试数据：
解法二：
测试数据：
解法三：
测试数据：
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
区别：
算法一：使用了穷举，一个一个列举出自己所输入的值，然后再从中挑选出符合条件的两个值，当数值很大时运算时间长
算法二：在算法一的基础上加上了flog来确认自己是否满足判别条件
算法三：求出最大值和最小值和中值，利用二分查找法的特性去求给定值
改进方法：当符合每个储存的值按规律累加时可以利用所给定值求出剩余的值，不按有规律的时候可以利用二分法继续处理
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分）
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
在学习c语言时遇到难题头真的痛，在解决问题之后又及其舒服，难以形容我现在的想法，希望自己的水平能在加强一些，然后就是希望能有更好的学习态度。
冒泡排序法：
以从小到大排序为例，冒泡排序法的思路是：
1.遍历原始数据，从第一个数开始，到倒数第二个数结束，比较这个数和下一个数的大小，如果这个数比下一个数大，则交换这两个数。这样便可以将数据中最大的数转移到数组的最后。
2.之后再次遍历原始数据，但是变为从第一个数开始，到倒数第三个数结束，比较这个数和下一个数的大小，如果这个数比下一个数大，则交换这两个数。这样便可以将第二大的数转移到数组的倒数第二位。
.3重复执行上述过程，一直到从第一个数开始，到第二个数结束，从而完成了排序过程。
4.由于这个循环过程就像泡泡上浮的过程，所以被称为冒泡排序法。