| 这个作业属于哪个课程 | c语言程序设计 |
|---|---|
| 这个作业要求在哪里 | 作业要求 |
| 这个作业的目标 | 学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理,掌握用一维数组进行编程, 掌握选择排序法和二分查找法 |
| 学号 | 20208983 |
一、本周教学内容&目标
第七章 数组 7.17.1 输出所有大于平均值的数
1.学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理
2.掌握用一维数组进行编程
3.掌握选择排序法和二分查找法
二、本周作业（总分：50分）
2.1 完成PTA作业，并给出编程题完成截图（5分）
7-1 年龄与疾病 (10 分)
某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。
7-2 选择排序法 (100 分)
在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中，然后用选择排序法对数组中的N个元素从大到小排序，最后输出数组所有元素。
2.2 题目：快速寻找满足条件的两个数
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
要求：
1.根据三种解法给出相应的代码，并给出测试数据。（15分）
解法一：
| 输入 | 输出 | 输出 |
|---|---|---|
| 7 | 1 | 6 |
| 2 | 5 | |
| 3 | 4 |
解法二：
| 输入 | 输出 | 输出 |
|---|---|---|
| 10 | 1 | 9 |
| 2 | 8 | |
| 3 | 7 | |
| 4 | 6 |
解法三：
| 输入 | 输出 | 输出 |
|---|---|---|
| 7, 1 3 2 6 4 5 9 7 8 10 | 3 | 4 |
| 2 | 5 | |
| 6 | 1 | |
| 4 | 3 |
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
区别：
解法一代码比较简单，需要将数组中每个数两两与给定值去比较，判断两个值之和是否为给定值。
解法二代码较复杂，需要用给定值减去数组中的其中一个，再将所得的值去和剩下的值比较。
解法三用到了二分查找法和排序法，先要将数组中的数排序，然后再用二分查找法找到满足条件的数组元素，缩小了比较的范围，提高了运算效率。
更好的代码：以现在掌握的知识，还无法给出更好的算法
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分）
插入排序:将待排序的无序数列看成是一个仅含有一个元素的有序数列和一个无序数列，将无序数列中的元素逐次插入到有序数列中，从而获得最终的有序数列
冒泡排序:在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。每一趟排序后的效果都是讲没有沉下去的元素给沉下去。
希尔排序:希尔排序是把记录按下标的一定量分组，对每组使用直接插入算法排序；
随着增量逐渐减少，每组包1含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法被终止。
快速排序:快速排序算法的基本思想为分治思想。
先从数列中取出一个数作轴值（基准数）pivot；
根据基准数将数列进行分区，小于基准数的放左边，大于基准数的放右边；
重复分区操作，知道各区间只有一个数为止。
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
| 日期 | 所花时间 | 代码行 | 学习内容 | 迷惑点 |
|---|---|---|---|---|
| 第一周3.1——3.7 | 10h | 700行 | 文件的学习与使用 | 无 |
| 第二周3.8——3.14 | 13h | 800行 | 数组和选择排序法和二分查找法 | 排序法的运用 |
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
感悟：
1.本周学习了数组，掌握了一点点选择排序法和二分查找法的知识并且能运用解决一些问题。
2.随着学习的知识不断地加深，课前复习变得很重要，这样才能更好的，更快的去掌握学习的知识，再配合课后复习这样才能熟练地运用知识去完成作业。
3.在之后的学习中，希望自己能确定自己的目标，制定自己的计划。
冒泡排序
比较相邻的两个数，将小数放在前面，大数放在后面。排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
代码运行如下：
