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

作业信息

这个作业属于哪个课程	<班级的链接>（如2022-2023-1-计算机基础与程序设计）
这个作业要求在哪里	<作业要求的链接>(如2022-2023-1计算机基础与程序设计第六周作业)
这个作业的目标	概括本周学习内容
作业正文	https://www.cnblogs.com/tong-shijia20221409/p/16773931.html

教材学习内容总结

《c语言程序设计》第五章：讲的是选择控制结构，条件语句又分为单分支、双分支和多分支，其中在多分支语言中有涉及到switch语句以及break语句在switch语句中的运用，最后讲了多种运算符，包含关系运算符、条件运算符、逻辑运算符和位运算符。
《计算机程序设计》第七章：章节标题为问题求解与算法设计，所以第一节讲的是如何提出问题以及解决问题，然后讲了简单变量的算法以及复杂变量，列举了一些算法，例如搜索算法、排序的算法、递归算法，最后介绍了几个重要思想。

教材中的问题和解决过程

-问题一：为什么当数组中的元素多时，冒泡排序很方便？
-问题一解决过程：冒泡排序是所有排序算法中最简单、最易实现的算法。查阅百度可知，冒泡排序的平均时间复杂度为O(n^2),并且冒泡排序具有算法稳定性，适合与有序的待排数列。
-问题二：在网上查找资料的时候发现，有人说插入排序比冒泡排序更受欢迎，这是为什么？
-问题二解决过程：在csdn上查阅资料可知，插入排序和冒泡排序的时间复杂度相同，但是当数据很多的时候，两者的处理速度就产生差别，所以开发者更加倾向于用插入排序，减少不必要的时间消耗。