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