2020年全国计算机二级公共基础知识复习知识点：排序技术思维导图
备考2020年全国计算机二级考试的小伙伴们，复习的都怎么样了呢？树图网小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习，小伙伴们快来做一做，测试一下自己吧！了解更多全国计算机二级公共基础知识敬请关注树图网计算机二级频道。
树图思维导图提供 2020年全国计算机二级公共基础知识复习知识点：排序技术 在线思维导图免费制作，点击“编辑”按钮，可对 2020年全国计算机二级公共基础知识复习知识点：排序技术 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：99419e65c64212ddfc8f40bd3db84c40
思维导图大纲
2020年全国计算机二级公共基础知识复习知识点：排序技术思维导图模板大纲
2020年全国计算机二级公共基础知识复习知识点：排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：
(1)冒泡排序法，需要比较的次数为n(n-1)/2;
(2)快速排序法。
插入类排序法：
(1)简单插入排序法，坏情况需要n(n-1)/2次比较;
(2)希尔排序法，坏情况需要O(n1.5)次比较。
选择类排序法：
(1)简单选择排序法, 坏情况需要n(n-1)/2次比较;
(2)堆排序法，坏情况需要O(nlog2n)次比较。
相关思维导图模板
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作，点击“编辑”按钮，可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：10b9a8a2dd2fb4593f8130ef16c320fc
树图思维导图提供 销售经理半年规划 在线思维导图免费制作，点击“编辑”按钮，可对 销售经理半年规划 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：e614d6bcf03e9318109240a18697c5d1
沪公网安备 31011502019485号
上海工商