TreeMind树图在线AI思维导图
笔灵Logo笔灵AI论文写作三步搞定,GO>>
当前位置:树图思维导图模板资格考试计算机排序思维导图

排序思维导图

  收藏
  分享
免费下载
免费使用文件
U26170727 浏览量:32022-10-26 15:52:15
已被使用1次
查看详情排序思维导图

《计算机国家等级考试》第一章排序相关知识点总结。

树图思维导图提供 排序思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 排序思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:0e0cb1ec37b7ec31bc57065bfa0eaf81

思维导图大纲

排序思维导图模板大纲

分类

冒泡排序:是最简单的一种交换类排序法。在最坏的情况下,对长度为n的线性表排序,冒泡排序需要比较的次数为n(n-1)/2,其时间复杂度为O(n2)

直接选择排序:最坏情况要比较的次数为O(n2) ,其时间复杂度为O(n2)

直接插入排序:最坏的情况下,时间复杂度为O(n2)

快速排序:平均时间为O(nlog2n),最坏情况下,时间效率为O(n2)

堆排序:最坏情况下,时间复杂度为O(nlog2n)

各种内部排序方法的比较

直接插入 O(n2) 或 n(n-1)/2

直接选择 O(n2) 或 n(n-1)/2

冒 泡 O(n2) 或 n(n-1)/2

快 速 O(n2) 或 n(n-1)/2

堆 O(nlog2n)

查看更多

相关思维导图模板

插入排序思维脑图思维导图

树图思维导图提供 插入排序思维脑图 在线思维导图免费制作,点击“编辑”按钮,可对 插入排序思维脑图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:74d9f692e846cd7c0d39c133e016340d

C++选择排序(SelectionSort)思维导图

树图思维导图提供 C++选择排序(SelectionSort) 在线思维导图免费制作,点击“编辑”按钮,可对 C++选择排序(SelectionSort)  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:fa29ae9d41f3fa797590f1e0b018bd5e