| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/ |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11810 |
| 这个作业的目标 | <学习有关数组的知识，并使用数组编程> |
| 学号 | <20208977> |
| 2.1 完成PTA作业，并给出编程题完成截图（5分） | |
 |
|
 |
|
| 2.2 题目：快速寻找满足条件的两个数 | |
| 能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。 |
解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字。
｜输入 | 输入 |输出 |
|--------|-------|-------|-----|
| 6 | 1353 | 0 2 和 1 3 |
| 8 | 2264 |02 和12 |
10 | 5653 |02 |
解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
| 输入 | 输入 | 输出 |
|---|---|---|
| 12 | 5 6 8 4 | 2和3 |
| 14 | 8 6 4 10 | 0和1 2和3 |
| 16 | 8 8 10 12 | 0和1 |
解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。
｜输入 | 输出 | 输出|
|--------|-------------|--------|----|
| 18 | 15 3 12 6 4 | 04 | |
| 20 | 18 15 3 2 5 | 04 和23 |
| 22 | 8 8 14 12 10 | 04和 14 和23 |
2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）
答：第一种方法太过于复杂，效率不高。
第二种方法比第一种方法简便。
第三种比前两种都好，效率更高。
暂时还没有想到更好的方法。
2.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述（5分）
答:交换排序：借鉴了求最大值，最小值的思想，按升序排列的基本过程为：先将第一个数分别与后面的数进行比较，若后面是的数小，则交换和第一个数的位置，否则不交换：这一轮结束之后，则求除了一个最小的放在第一个位置，然后进行第二轮比较，但这种交换效率低。
冒泡排序：将相邻两个数进行交换，重复的过程.一般，如果有N个数进行排序，则需进行N-1起泡。
选择排序：在交换排序的基础上，找出余下的数中的最大值再与地I+1个数进行交换，这样每一轮比较中最多只有一次交换操作，这个算法最多只有N—1次交换操作。
堆排序：把数据进行大堆化，然后依次交换堆顶(最大值)和最后一个元素,在使堆顶重新大堆化，最后循环过后数组便有序。
快速排序：快速排序的基本思想是:通过一趟排序算法把所需要排序的序列的元素分割成两大块，其中，一部分的元素都要小于或等于另外一部分的序列元素，然后仍根据该种方法对划分后的这两块序列#的元素分别再次实行快速排序算法，排序实现的整个过程可以是递归的来进行调用，最终能够实现将所需排序的无序序列元素变为一个有序的序列。
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
1.这周学习了有关数组的知识，感觉还没有完全学明白，还要去多看一下例题。
冒泡排序：泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
在程序中外循环为排序趟数，len个数进行len-1趟 ，内循环为每趟比较的次数，第i趟比较len-i次，相邻元素比较，若逆序则交换（升序为左大于右，降序反之
posted on
