[计算机二级公共基础知识总结]2017年计算机二级公共基础知识重点讲解：排序技术
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。
1．8 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；（2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。
选择类排序法：（1）简单选择排序法, 最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。
正在阅读：
2017年计算机二级公共基础知识重点讲解：排序技术12-18
圣诞节圣诞树（Christmastree）英语介绍07-05
青霄有路终须到，金榜无名誓不归！高考励志班级口号你不看看吗？05-20
优秀初三日记800字范文：游八达岭11-04
2021年新学期开学典礼主持词10-01
一岁左右的幼儿玩的游戏10-06
祝妹妹生日祝福语 简短独特_妹妹生日祝福语简短暖心句子09-18
孕产妇保健：怀孕不可以吃什么东西？02-28
幼儿园园长说祝福短信12-16
最美的笑容作文01-30
相关热搜
推荐文章
热门阅读