计算机考研知识交换思维导图
交换主要包括两大部分
树图思维导图提供 计算机考研知识交换思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识交换思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：4dd72830a7bec26f7f9bb1adcd990e9e
思维导图大纲
交换思维导图模板大纲
快速排序
特点
第一个数据是二分位点，第二个是四分位点...此时最快
默认：pivot从左向右依次选取，排序结果从小到大
但若出现12365，这种默认方法直接完蛋
数据基本有序或逆序，反而时间复杂度最高
快速排序是递归的，需要递归工作栈，最好情况log2n,最坏n（2010）
第n趟完成时，至少有n个元素在最终位置（前面都小，后面都大）
判断快排结果的方法
排出有序状态（可能正序也可能逆序），比较选项中位置处于绝对有序的元素个数
判断该元素是否满足左边都小右边都大
算法
每趟选取一个pivot，游离序列之外，设指针high从右向左找小于pivot的填空；指针low从左向右选大于pivot的填空，直到low=high
冒泡排序
特点
若有一趟没有交换，能够感知到已经有序并停止排序算法
每趟有一个最大或者最小值冒泡出来
算法
从后往前或从前往后一次比较相邻元素的大小并决定是否交换
从左向右排，则每趟从右向左比较
相关思维导图模板
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商