| 这个作业属于哪个课程 | 班级的链接 |
|---|---|
| 这个作业要求在哪里 | 作业要求的链接 |
| 这个作业的目标 | 学习和熟练掌握使用数组 |
| 学号 | 20208949 |
-
1.完成PTA作业，并给出编程题完成截图（5分）
7-1 年龄与疾病
7-2 选择排序法
-
2.题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
解法一：
解法二：
解法三：
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
区别：前两种算法都需要多次遍历数组，时间复杂度比第三种算法大，第三种算法每次运行去掉一半的查找元素，减少了运行时间复杂性。
无
-
3.请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分）
插入排序，冒泡排序，选择排序，快速排序，归并排序
插入排序：插入排序算法是基于某序列已经有序排列的情况下，通过一次插入一个元素的方式按照原有排序方式增加元素。
冒泡排序：冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。
选择排序：选择排序算法的基本思路是为每一个位置选择当前最小的元素。
快速排序：快速排序的基本思想是:通过一趟排序算法把所需要排序的序列的元素分割成两大块，其中，一部分的元素都要小于或等于另外一部分的序列元素，然后仍根据该种方法对划分后的这两块序列 的
元素分别再次实行快速排序算法，排序实现的整个过程可以是递归的来进行调用，最终能够实现将所需排序的无序序列元素变为一个有序的序列。
归并排序：归并排序算法就是把序列递归划分成为一个个短序列，以其中只有1个元素的直接序列或者只有2个元素的序列作为短序列的递归出口，再将全部有序的短序列按照一定的规则进行排序为长序列。
-
4. 请给出本周学习总结（15分）
1 学习进度条（5分）
周/日期 这周所花的时间 代码行 学到的知识点简介 目前比较迷惑的问题 第一周3.1-3.7 14小时 150 文件 文件如何读取和储存 第二周3.8-3.14 14小时 150 数组 数组的使用和变换 2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
这又是一周的学习，捡起上学期所学的内容又要学习新的内容，感觉还是有点吃力，继续提高自学能力，提高编程能力。
用冒泡排序法对任意输入的 10 个数按照从小到大的顺序进行排序。
实现过程：
(1) 通过两个 for 循环实现冒泡排序的全过程，外层 for 循环决定冒泡排序的趟数，内层 for 循环决定每趟所进行两两比较的次数。
(2) 程序代码如下：
运行实例实例
include <stdio.h> int main() { int i,j,t,a[11]; //定义变量及数组为基本整型 printf("请输入10个数： "); for(i=1;i<11;i++) scanf("%d",&a[i]); //从键盘中输入10个数
for(i=1;i<10;i++) //变量i代表比较的趟数 for(j=1;j<11-i;j++) //变最j代表每趟两两比较的次数 if(a[j]>a[j+1]) { t=a[j]; //产利用中间变童实现两值互换 a[j]=a[j+1]; a[j+1]=t; } printf("排序后的顺序是： "); for(i=1;i<=10;i++) printf("%5d",a[i]); //将胃泡排序后的顺序输出 printf(" "); return 0; }运行结果：
请输入10个数：
66 32 23 45 25 5 15 69 46 37
排序后的顺序是：
5 15 23 25 32 37 45 46 66 69
技术要点：
本实例要求用冒泡法对 10 个数由小到大进行排序，冒泡法的基本思路是，如果要对 n 个数进行冒泡排序，那么要进行 n-1 趟比较，在第 1 趟比较中要进行 n-j 次两两比较，在第 j 趟比较中要进
行 n-j 次两两比较。从这个基本思路中就会发现，趟数决定了两两比较的次数，这样就很容易将两个 for 循环联系起来了。
