C语言II博客作业02

1.作业头

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-3/
这个作业的要求在哪	https://edu.cnblogs.com/campus/zswxy/CST2020-3/homework/11806
这个作业的目标
学号	20209040

二.本周作业

2.1完成PTA作业，并给出编程题完成截图

7——1题目——

 

 

 

 

 7——2题目——

 

 

2.2：快速寻找满足条件的两个数

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。

解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。

解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。

解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。

要求：

1.根据三种解法给出相应的代码，并给出测试数据。

2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？

 

 2.3请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述，请自学冒泡排序并给出自己对代码的理解

排序算法有：直接插入排序、链表插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、归并排序、二叉树排序、基数排序等。

描述：插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的， 选择排序、希尔排序、快速排序、堆排序是不稳定的。插入、冒泡排序的速度较慢，但参加排序的序列局部或整体有序时，这种排序能达到较快的速度。反而在这种情况下，快速排序反而慢

2.4请给出本周学习总结

2.4.1学习进度条

周/日期	这周花的时间	代码行	学到的知识点简介
1/3.1~3.7	4h	30行	自主思考优化自己的代码
2/3.8~3.15	5h	130行	数组以及数组的运用

2.4.2累计代码行和博客字数

2.4.3学习内容总结和感悟

在学习数组这方面上还是要下苦功夫，好好加油！