C语言II博客作业02
1.作业头
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-4 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-4/homework/11824 |
| 这个作业的目标 | <学习数组的使用，学习排序> |
| 学号 | <20209084> |
二、本周作业
2.1 完成PTA作业，并给出编程题完成截图
7-1 年龄与疾病 (10 分)
某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。
7-2 选择排序法
在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中，然后用选择排序法对数组中的N个元素从大到小排序，最后输出数组所有元素。
2.2 题目：快速寻找满足条件的两个数
解法一：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法二：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
| 数组中数字个数 | 数组中数字数 | 定值 | 输出数据 |
|---|---|---|---|
| 5 | 1 2 3 5 4 | 3 | 3 2 |
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
| 数组中数字个数 | 数组中数字数 | 定值 | 输出数据 |
|---|---|---|---|
| 5 | 1 7 8 2 2 | 3 | 1 2 |
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？
1.第一种方法不仅要用数组和两个for循环来寻找出所需要的数；
2.第二种方法要在第一种方法的前提下先给数组排顺序然后再找出所求的数；
3.第三种则在第二种的前提下，先来一次二分来Sum-arr[i]然后根据数组的中位数大小判别Sum-arr[i]在中数的其他方还是等于中数。
算法：有一种，判断Sum-arr[i]是奇数还是偶数来去除数组部分数，再使用循环来寻找数组中的Sum-arr[i]。
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述
1.有一种排序算法，先定义一个整数x，从0开始，然后再通过循环进行累加，来遇到与数组中的数相等的先后数顺序来排序；
2.冒泡排序：冒泡排序就是在一组数中让相邻的两个数进行比较大小，然后让大的排在前面或者小的排在前面，用来来达到排序的作用。
2.4 请给出本周学习总结
1 学习进度条
| 周/日期 | 这周所花时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 3/8-3/19 | 33h | 1013 | 数组的使用 | 还不能通过多种方法来解决同一个题目 |
2 累积代码行和博客字数
3 学习内容总结和感悟
总结：
感悟：
1.让自己更加熟练的写代码，并且学会用简单的代码解决问题，也让自己的知识基础更加好；
2.多复习所学的知识，不懂的就去问同学学长，不要不懂装懂；
3.多用电脑学习编程，多做pta里的题目。
冒泡排序
冒泡排序就是在一组数中让相邻的两个数进行比较大小，然后让大的排在前面或者小的排在前面，用来来达到排序的作用。
