笔灵AI论文写作三步搞定，GO>>
计算机知识选择排序思维导图
免费下载
免费使用文件
树图周树人 浏览量：02022-11-03 21:28:25
已被使用0次
简单介绍选择排序的内容
树图思维导图提供 计算机知识选择排序思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识选择排序思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8e01ae23575026faf9425805a374217b
思维导图大纲
选择排序思维导图模板大纲
简单选择排序
原理
每一趟通过全部的比较选出最小的元素放在最终位置、然后下一趟继续找最小的元素、直到排序完毕
适用范围
时间复杂度
最好O(n²)
最坏O(n²)
平均O(n²)
空间复杂度
仅用了一个辅助空间 O(1)
堆排序
原理
堆排序是一种树形选择排序、将待排序序列视为一颗完全二叉树、利用完全二叉树内部双亲结点与孩子结点的关系、找到最大/最小的元素
算法过程
建立初始堆、调堆
根结点为最大/最小，最后一个结点与根结点交换，找到一个最终的排序元素
调堆范围-1，调堆
继续第二步、直到堆没有元素
时间复杂度
最好O(nlog2 n)
最坏O(nlog2 n)
平均O(nlog2 n)
空间复杂度
仅用了常数个辅助空间 O(1)
稳定性
不稳定
沪公网安备 31011502019485号
上海工商