没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全算法与数据结构：21-排序2.pdf

算法与数据结构：21-排序2.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 25 浏览量 2022-06-15 11:06:47 上传评论收藏 772KB PDF 举报

温馨提示

试读

20页

算法与数据结构：21-排序2.pdf

资源详情

资源评论

第二十一讲排序

——希尔排序、堆排序

冒泡排序、简单选择排序、直接插入排序等

简单排序方法的平均时间复杂度均为O(n

)

排序算法时间复杂度能否低于O(n

)？

Donald L. Shell (1924.3-2015.11 )

 1959年提出了一个缩小增量排序方法，突破

了排序算法O(n

)的时间复杂度

 后被命名为希尔排序

希尔排序——对直接插入排序的改进

 直接插入排序

第i趟用r[0]表示待插入记录r[i+1]，将前i个已

排好序的记录中比r[0]大的记录依次后移一个单

元，将r[0]插入空出的位置

下标

剩余19页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

最新资源

Android源码新基线代码更新的方法
字库软件，用于oled屏幕显示
二级理论题（选择83+判断96）.xlsx
全世界省和州等分区的ISO3166-2代码列表
鸿蒙TS代码逐帧读取h264
HM2310-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
Java正则表达式验证手机号码是否合法并脱敏的完整实例
HM2309-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
kernel-ml-6.8.8-1.el7.elrepo.x86-64.rpm
Labview基本框架之状态机

智慧安全方案

粉丝: 3613
资源: 59万+

上传资源快速赚钱

前往需求广场，查看用户热搜

算法与数据结构：21-排序2.pdf

评论0

最新资源

相关推荐

算法与数据结构：22-排序3.pdf

算法与数据结构：20-排序1.pdf

数据结构----名词解释.pdf

数据结构(C语言)--8种排序算法.pdf

算法：C语言实现第1-4部分基础知识、数据结构、排序及搜索

算法：C语言实现 (第1～4部分)基础知识、数据结构、排序及搜索 by 塞奇威克 (z-lib.org) (1).pdf

汽车牌照的排序与查找问题-数据结构与算法课程设计报告.pdf

数据结构中的排序算法操作.pdf

数据结构各种排序算法的时间性能..pdf

十大经典排序算法.pdf

北邮大三上2022年《算法设计与分析》期末试题-A卷

2019city.zip

1000套计算机毕业设计带源码

计算机毕业设计答辩PPT模板（11套）.zip

MATLABSimulink电力系统建模与仿真

计算机统考408思维导图xmind

头歌实践教学平台 MIPS流水CPU设计---HUST

计算机理论问答集锦包括OS、计算机组成原理等课程

AAAI2023 会议论文集合（Oral）

机器学习期末复习题选择题库

计算机网络谢希仁第七版课后答案完整版

图书馆管理系统数据库设计.doc

李治军计算机操作系统课件.zip

Logisim组成原理实验-存储器实验

计算机考研408历年真题和答案汇编(2009-2020).pdf

HNU计算机系统往年期末试卷