《计算机国家等级考试》第一章排序相关知识点总结。
树图思维导图提供 排序思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 排序思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是: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) 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:fa29ae9d41f3fa797590f1e0b018bd5e