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