[计算机二级公共基础知识总结]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
4月最新机械专业实习周记10-18
多彩的活动初中作文800字,多彩的活动初中作文500字10-17
关于中秋节的话题作文700字:中秋节的欢笑话题作文11-05
运动会开幕式主持人开场白6篇11-26
[高三生物必修一知识点总结树状图]高三生物知识点必修一：遗传定律05-03
三年级教师节作文300字|三年级教师节作文500字05-03
教师节感恩老师的作文800字5篇07-29
2019下半年四川泸州市纳溪区考录公务员及参公人员体检公告12-08
幼儿园新园开园典礼主持词-幼儿园开园典礼流程主持词08-04
避孕与不孕：生物钟有助于优生10-09
相关热搜
推荐文章
热门阅读