数据结构(八)排序

2024年5月27日一稿

8.1 排序的基本概念

8.1.1 排序的定义

8.2 插入排序

8.2.1 直接插入排序

8.2.2 折半插入排序

8.2.3 希尔排序

8.3 交换排序

8.3.1 冒泡排序

8.3.2 快速排序

8.4选择排序

8.4.1简单选择排序

8.4.2堆排序

8.5 归并排序、基数排序和计数排序

8.5.1 归并排序

8.5.2 基数排序

8.5.3 计数排序

8.6 各种内部排序算法的比较及应用

8.6.1 内部排序算法的比较

8.6.2 内部排序算法的应用

8.7 外部排序

8.7.1 外部排序的基本概念

8.7.2 外部排序的方法

8.7.3 多路平衡归并与败者树

8.7.4 置换-选择排序(生成初始归并段)

8.7.5 最佳归井树

总结

全书结束,祝愿你在2025年全国硕士研究生录取考试(初试及复试)顺利通过。

以上信息内容为许彩云女士、刘智清先生、李奇炜先生以及卓儒成先生,北京航空航天大学、中国航天科技集团对您的衷心祝愿。

2024年5月27日

相关推荐
凉、介5 分钟前
Linux 设备驱动匹配机制
linux·笔记·单片机·学习·操作系统·嵌入式
浩瀚地学33 分钟前
【面试算法笔记】0105-数组-螺旋矩阵
java·开发语言·笔记·算法·面试
浩瀚地学2 小时前
【面试算法笔记】0106-数组-区间和
笔记·算法·面试
疯狂打码的少年13 小时前
【软件工程】软件开发模型:增量模型与迭代模型
笔记·软件工程
Generalzy14 小时前
从本地 Demo 到生产级检索:Milvus 学习笔记(3)
笔记·学习·milvus
凉、介16 小时前
Virtio 系列(一):框架概览
笔记·学习·嵌入式·虚拟化·virtio
Yang_jie_0317 小时前
笔记:数据结构(栈是否使用底指针以及头指针的初始化值)
数据结构·笔记·算法
一杯奶茶¥18 小时前
c语言程序设计大学期末考试考研知识点重点笔记题库复习资料C语言重点考点题库资料合集
c语言·笔记·考研·c语言程序设计·c语言笔记
依然范特东18 小时前
动手学深度学习笔记--数据操作、线性代数
人工智能·笔记·深度学习
疯狂打码的少年19 小时前
【软件工程】软件开发模型:敏捷开发(Scrum/XP)
笔记·软件工程·scrum·敏捷流程