笔灵AI论文写作三步搞定，GO>>
计算机知识交换排序思维导图
免费下载
免费使用文件
树图周树人 浏览量：22022-11-03 21:10:19
已被使用0次
简单介绍交换排序的内容
树图思维导图提供 计算机知识交换排序思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识交换排序思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：be663f965e14d72949805e75309bf766
思维导图大纲
交换排序思维导图模板大纲
冒泡排序
原理
从前往后/从后往前、两两比较相邻的值、若为逆序、则交换它们，直到排序比较完、这为一趟冒泡。确定的元素不参与下一趟比较
时间复杂度
最坏O(n²)
平均O(n²)
最好O(n)
比较n-1次、移动0次
空间复杂度
仅用了一个辅助空间 O(1)
稳定性
稳定
快速选择排序
原理
基本思想基于分治法、任选一个元素pivot为基准，一趟排序将排序表分为两部分、左边小于pivot、右边大于pivot，然后递归对左右两个子表进行同样的操作
适用范围
时间复杂度
最好O(nlog2 n)
最坏O(n²)
平均O(nlog2 n)
空间复杂度
最好[log2 n]↓
最坏O(n)
平均O(log2 n)
稳定性
不稳定
沪公网安备 31011502019485号
上海工商