C语言II博客作业02

这个作业属于哪个课程	班级的链接
这个作业要求在哪里	作业要求的链接
这个作业的目标	学习和熟练掌握使用数组
学号	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个数：\n"); 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("排序后的顺序是：\n"); for(i=1;i<=10;i++) printf("%5d",a[i]); //将胃泡排序后的顺序输出 printf("\n"); 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 循环联系起来了。