计算机二级公共基础知识重点讲解：排序技术.docx
版权申诉
127 浏览量
2021-10-02
11:26:46
上传
评论
收藏 13KB DOCX 举报
Word 文档下载后（可任意编辑）
第 1 页 共 1 页
计算机二级公共基础知识重点讲解：排序技术
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)次比较。
资源评论
玩梦迷心
- 粉丝: 0
- 资源: 4万+
最新资源
- 开关电源设计-一种有效的反激钳位电路设计方法.doc
- 基于SSM开发的旅游信息管理系统程序.zip
- 医学图像分割数据：covid-19肺部感染区域分割【包含3个切面的切片数据、标签文件、可视化代码】
- 基于jsp+servlet实现的图书管理系统（源码+数据库 ）
- 大河网servlet+jsp+jdbc的java原生小项目，包含了servlet过滤器和监听器的简单应用
- 链表-基于Java的单链表基本操作之链表相交.zip
- 链表-基于Java的单链表基本操作之删除操作.zip
- 链表-基于Java的单链表基本操作之逆向输出.zip
- 链表-基于Java的单链表基本操作之链表排序.zip
- 链表-基于Java的单链表基本操作之回文链表判断.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
