数据结构(八)排序

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日

相关推荐
shandianchengzi10 分钟前
【小白向】错位排列|图文解释公考常见题目错位排列的递推式Dn=(n-1)(Dn-2+Dn-1)推导方式
笔记·算法·公考·递推·排列·考公
浅念-19 分钟前
C语言编译与链接全流程:从源码到可执行程序的幕后之旅
c语言·开发语言·数据结构·经验分享·笔记·学习·算法
The森44 分钟前
Linux IO 模型纵深解析 01:从 Unix 传统到 Linux 内核的 IO 第一性原理
linux·服务器·c语言·经验分享·笔记·unix
tq10861 小时前
Skills 的问题与解决方案
笔记
三水不滴1 小时前
有 HTTP 了为什么还要有 RPC?
经验分享·笔记·网络协议·计算机网络·http·rpc
三块可乐两块冰1 小时前
【第二十九周】机器学习笔记三十
笔记
听麟2 小时前
HarmonyOS 6.0+ 跨端智慧政务服务平台开发实战:多端协同办理与电子证照管理落地
笔记·华为·wpf·音视频·harmonyos·政务
risc1234563 小时前
认识一个事物,需要哪些基本能力与要素?
笔记
firewood20243 小时前
共射三极管放大电路相关情况分析
笔记·学习
Hello_Embed4 小时前
libmodbus STM32 主机实验(USB 串口版)
笔记·stm32·学习·嵌入式·freertos·modbus