2022-2023-1 20221326《计算机基础与程序设计》第六周学习总结

班级链接：https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP
作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
作业目标：Polya如何解决问题，简单类型与组合类型，复合数据结构，查找与排序算法，算法复杂度，递归，代码安全

作业正文：https://www.cnblogs.com/Sandy-/p/16773496.html

教材学习中的问题和解决过程

问题1：伪代码怎么写？

问题1解决方案：用类似英语的语句来精确描述特定的操作，避免使用目标编程语言中的语法元素。主要部分：算法名称、指令序列、输入/输出、分支选择、赋值、循环、算法结束。

问题2：顺序搜索和二分检索的运行方法和优缺点？

问题2解决方案：https://blog.csdn.net/JasonChen_ACM/article/details/51428135

问题3：冒泡排序、选择排序、插入排序、快速排序区别？

问题3解决方案：（1）冒泡排序：共比较n-1趟，每次让最大的元素沉底。（2）选择排序：共比较n-1趟，每一趟将最小的元素放在顶端。（3）插入排序：共插n-1趟，每一趟的操作对象都是已经排好序的子数组，整个插入操作从第二个数开始即可。（4）快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

代码调试中的问题和解决过程

问题1：有case的语句执行错误

问题1解决方案：case和其后的数值常量中间要有空格

学习进度条