笔灵AI论文写作三步搞定，GO>>
国二计算机考试交换知识点思维导图
免费下载
免费使用文件
龙龙哥 浏览量：02022-11-13 12:59:26
已被使用0次
简单介绍国二计算机考试交换知识点内容
树图思维导图提供 国二计算机考试交换知识点思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 国二计算机考试交换知识点思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：e7036ee1aac8d3ed559730ac75e8777c
思维导图大纲
交换思维导图模板大纲
快速排序
特点
第一个数据是二分位点，第二个是四分位点...此时最快
默认：pivot从左向右依次选取，排序结果从小到大
但若出现12365，这种默认方法直接完蛋
数据基本有序或逆序，反而时间复杂度最高
快速排序是递归的，需要递归工作栈，最好情况log2n,最坏n（2010）
第n趟完成时，至少有n个元素在最终位置（前面都小，后面都大）
判断快排结果的方法
排出有序状态（可能正序也可能逆序），比较选项中位置处于绝对有序的元素个数
判断该元素是否满足左边都小右边都大
算法
每趟选取一个pivot，游离序列之外，设指针high从右向左找小于pivot的填空；指针low从左向右选大于pivot的填空，直到low=high
冒泡排序
特点
若有一趟没有交换，能够感知到已经有序并停止排序算法
每趟有一个最大或者最小值冒泡出来
算法
从后往前或从前往后一次比较相邻元素的大小并决定是否交换
从左向右排，则每趟从右向左比较
沪公网安备 31011502019485号
上海工商