没有合适的资源？快使用搜索试试~
我知道了~
文库首页
安全技术
网络安全
chapter9 排序1
chapter9 排序1
排序算法
需积分: 0
0 下载量
123 浏览量
2022-08-03
12:24:40
上传
评论
收藏
21.89MB
PDF
举报
温馨提示
立即下载
第9章 排序n 概述n 插入排序n 交换排序n 选择排序n 归并排序Department of Computer Science & Technology, N
资源详情
资源评论
资源推荐
Data
Str
uctures
Department of Computer Science & T
echnology
, Nanjing un
iversity
fall
1
第
9
章
排序
!
概述
!
插排序
!
交换排序
!
选择排序
!
归并排序
Data
Str
uctures
Department of Computer Science & T
echnology
, Nanjing un
iversity
fall
9.1
概
述
!
排序：
!
数据表
(
datalist
)
!
排序码
(
key
)
!
排序算法的稳定性
在排序过程中，如果关键
字
相同
的两个元素的相对
次序不变，则称为
稳定
排
序，否则是不稳定排序
数据较次数
与
数据移动次数
来衡量
!
内排序与外排序
!
排序的时间开销
Data
Str
uctures
Department of Computer Science & T
echnology
, Nanjing un
iversity
fall
9.2
插排序
(Insert Sorting)
基本法
:
每步将个待排序的对象
,
按其排序码
,
插
到前已经排好序的组对象的适当位置上
,
直到对象全部插为。
•
直接插入排序
•
折半插入排序
•
链表插入排序
•
希尔排序
Data
Str
uctures
Department of Computer Science & T
echnology
, Nanjing un
iversity
fall
基本思想
:
当插第
i
(
i
≥
1)
个对象时
,
前的
V[0],
V[1], …,
V[
i
-1]
已经排好序。这时
,
V[
i
]
的排序码与
V[
i
-1],
V[
i
-2], …
的排序码顺序进较
,
找到插位置即将
V[
i
]
插
,
原来位置上的对象向后顺移。
直接插排序
(Insert Sort)
各
趟
排
序
结
果
21
25
49
25*
16
08
0 1 2 3 4 5
0 1 2 3 4 5
temp
21
25
49
25*
16
08
25
i
= 1
0 1 2 3 4 5
temp
21
25
49
25*
16
08
49
i
= 2
剩余72页未读，
继续阅读
评论0
去评论
Chapter9 内部排序-补充外排1
浏览：192
第9章 内部排序2018秋Data Structures第9章 内部排序9.1 概述9.2 插入排序9.3 交换排序9.4 选择排序9.5 归并排序9.6 基数
chapter外部排序实用PPT课件.pptx
浏览：153
chapter外部排序实用PPT课件.pptx
chapter外部排序实用PPT学习教案.pptx
浏览：116
chapter外部排序实用PPT学习教案.pptx
Chapter拓扑排序最短路径实用PPT课件.pptx
浏览：32
Chapter拓扑排序最短路径实用PPT课件.pptx
Chapter拓扑排序最短路径实用PPT学习教案.pptx
浏览：117
Chapter拓扑排序最短路径实用PPT学习教案.pptx
CHAPTER排序实用PPT课件.pptx
浏览：86
CHAPTER排序实用PPT课件.pptx
CHAPTER排序实用PPT学习教案.pptx
浏览：150
CHAPTER排序实用PPT学习教案.pptx
数据结构chapter图的遍历拓扑排序PPT学习教案.pptx
浏览：145
数据结构chapter图的遍历拓扑排序PPT学习教案.pptx
chapter_12_排序和选择.zip
浏览：35
完整机械工业出版社的python数据机构第十二章节代码，代码是自己编写和网上搜集得来，简单易懂，适合新手阅读
Chapter-3 分治策略1
浏览：197
1. 将其分分成左右两个子数组: 8 4 3 1 2. 对子数组进行排序 3. 对排序后的子数组进行合并 :两个已排序的子数组用A[p…q]和A[q+1…r]表
算法导论（英文第2版）
浏览：142
Chapter 1 - The Role of Algorithms in Computing Chapter 2 - Getting Started Chapter 3 - Growth of Functions Chapter 4 - Recurrences Chapter 5 - Probabilistic Analysis and Randomized ...
Chapter1-厦门大学-林子雨-大数据技术原理与应用-第1讲-大数据概述（中国大学MOOC2018年春季学期）
浏览：111
Chapter1-厦门大学-林子雨-大数据技术原理与应用-第1讲-大数据概述（中国大学MOOC2018年春季学期）
数据结构讲义DS计算机
浏览：132
Chapter 1 绪论 Chapter 2 线性表 Chapter 3 栈和队列 Chapter 4 串 Chapter 5 数组 Chapter 6 树和二叉树 Chapter 7 图 Chapter 8 排序 Chapter 9 查找 用得着的，可以看看。 适合初学者。
Chapter 1_数据挖掘_
浏览：178
亲和性分析，在排序中找出最佳规则以及OneR算法的实现
Introduction-to-Algorithms:《算法简介》第三版中算法的Python实现
浏览：55
第一部分 基础知识 chapter 1 算法在计算中的作用 chapter 2 算法基础 chapter 3 函数的增长 chapter 4 分治策略 chapter 5 概率分析和随机算法第二部分 排序和顺序统计量 chapter 6 堆排序 chapter 7 快速排序 ...
leetcode2-Algorithms:算法导论
浏览：127
9 期望为线性时间的选择算法（基于快排思想） 最坏为 O（n） 的选择选择算法 chapter 10 队列 （数组实现） 链表 （多维数组实现） chapter 11 散列表 (链接法) 散列表 (开放地址法) 完美散列 (针对静态集合) ...
教材new_zyj_chapter+91
浏览：80
教材new_zyj_chapter+91
新教材_zyj_chapter+8+New1
浏览：198
图的基本概念图的存储结构图的遍历与求图的连通分量生成树与最小（代价）生成树最短路径拓扑排序关键路径本章小结8.1 图的基本概念图定义图是由顶点集合(vertex
php自定义函数实现二维数组排序功能
浏览：117
* 例子: array_msort($cflist,"chapter_orderid","SORT_ASC"); * array_msort($arr,"name","SORT_ASC","type","SORT_DESC","size","SORT_ASC","SORT_STRING"); */ function array_msort($Arr
BurpLoaderKeygen.jar.zip
浏览：135
网络安全-02-BurpSuite工具详细安装教程 BurpSuite注册机下载激活-BurpSuite工具 将BurpLoaderKeygen.jar & burpsuite_pro_v2023.4.5.jar 放置同一目录下 3.3.2 cmd命令行执行 java -jar BurpLoaderKeygen.jar >java -jar BurpLoaderKeygen.jar
最新版ISO/IEC 27001:2022、ISO 27002:2022中英文合集
浏览：141
5星 · 资源好评率100%
ISO 27001:2022英文版 ISO 27001:2022中文版(本人译稿，再也不改了版) ISO 27002:2022英文版 ISO 27002:2022中文版(本人译稿，再也不改了版) 全部为文字版PDF文件，带完整目录标签。
Goby红队版-win-x64-2.4.7版本
浏览：83
Goby红队专版:集成1500个poc和exp ，覆盖普通版本所有功能，开箱即用 使用方式: 解压后双击goby.exe运行即可 注意事项: 最新的漏洞不可以在线更新，可自行添加poc和exp 重要的事情说三遍 不要用于非法或未授权测试！ 不要用于非法或未授权测试！ 不要用于非法或未授权测试！ 自行判断可刑性！
Chrome Header Editor 插件
浏览：145
Chrome Header Editor 插件 及 配置文件，旨在取消因流量异常或IP异常导致的谷歌人机验证。
ISO SAE 21434-2021 中文版.pdf
浏览：22
4星 · 用户满意度95%
ISO SAE 21434中文版
国赛ciscn2024-WP-re2-androidso-re(unidbg模拟执行Native层方法)
浏览：142
国赛ciscn2024-WP-re2-androidso_re(unidbg模拟执行Native层方法)
国赛ciscn2024-WP-re6-gdb-debug(伪随机数保护)
浏览：23
国赛ciscn2024-WP-re6-gdb_debug(伪随机数保护)
OpenVAS GVM 中文翻译补丁
浏览：11
自己制作的粗糙版 放入/usr/share/gvm/gsad/web/locales目录刷新浏览器即可
安全认证cisp教材全套
浏览：40
5星 · 资源好评率100%
cisp教材全套，最全的CISP电子版教材，总共20章节分20个PDF文件
评论
收藏
内容反馈
立即下载
黄涵奕
粉丝: 72
资源:
328
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
【4月组队学习-llm-universe笔记】 0基础小白 RAG应用开发实践笔记
编程项目+基于ASP.NET+SQL技术的网上校友录设计与实现项目(含源代码+毕业设计文档)+毕业设计
Git-2.39.0.2-64-bit
网络爬虫工具插件，不用编程
scrapy练习 获取喜欢的书籍
社区团购系统 JAVA+Vue+SpringBoot
测试NDVI数据，用于代码测试
UHF RFID 标签清点率的计算
sql编辑工具, 用于写sql
基于Java的mica-auto注解自动生成Java SPI和Spring Boot配置设计源码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
评论0