C语言II博客作业02
| 作业属于哪个课程 | 班级的链接 |
|---|---|
| 这个作业要求在哪里 | 作业要求的链接 |
| 这个作业的目标 | 熟练运用数组进行编程，学会使用一维数组进行编程，掌握选择排序法和二分查找法 |
| 学号 | 20208927 |
| 2.1 完成PTA作业，并给出编程题完成截图 | |
 |
|
| 2.2 题目：快速寻找满足条件的两个数 | |
| 能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。 | |
| 解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。 | |
| 解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。 | |
| 解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。 | |
| 要求： | |
| 1.根据三种解法给出相应的代码，并给出测试数据。（15分） | |
| 解法一： | |
 |
|
 |
|
 |
|
| 解法二： | |
 |
|
 |
|
 |
|
| 相比解法一的代码，测试数据相同的情况下，代码的运行的时间缩短了 | |
| 解法三： | |
 |
|
 |
|
| 错了 | |
 |
|
 |
|
| 2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分） | |
| 第一种，就是利用for循环遍历，确定第一个数，然后一个一个的与之后的计算并对比，是否和符合目标值 | |
| 第二种，同样利用for进行遍历，但是先计算出目标数的大小，与之后的数据进行对比，相比第一种，它省略了一一计算的步骤，就节省了时间 | |
| 第三种，先排序后从中计算。我的数据比较小，但是如果有100个数，运用二分法就只需要计算7次，而普通的遍历循环需要30次。数据更大，二分法的优势更明显。（搜素次数：log2n) | |
| 2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分） | |
| 排序算法：冒泡，选择，插入，希尔，归并，快递，堆，计数，桶。 | |
| 选择排序：就是在先从序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 | |
| 快速排序：在区间中随机挑选一个元素作基准，将小于基准的元素放在基准之前，大于基准的元素放在基准之后，再分别对小数区与大数区进行排序。 | |
| 冒泡排序：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 | |
| 2.4 请给出本周学习总结 | |
| 1 学习进度条（5分） | |
| 周 | 日期 |
| ---- | ---- |
| 第一周 | 3.1 |
| 第二周 | 3.10 |
| 2 累积代码行和博客字数（5分） | |
 |
3 学习内容总结和感悟（5分）
要努力，要努力学习，加油。
冒泡排序
