数据结构知识点总结16-(第八章.排序)-归并排序、基数排序、桶排序、外部排序

最新推荐文章于 2026-01-07 15:54:14 发布
原创 最新推荐文章于 2026-01-07 15:54:14 发布 · 285 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #排序算法 #算法 #归并排序 #基数排序 #Hash排序

本文详细介绍了数据结构中的排序算法，包括归并排序的2-路归并过程，基数排序的分配和收集操作，桶排序利用Hash的思想实现快速排序，以及在大规模数据时适用的外部排序。这些内容是计算机专业基础知识的重要组成部分，适合复习、考研、刷题和求职面试准备。
了解本专栏 订阅专栏 解锁全文
数据结构知识点总结15-(第八章.排序)-插入排序、交换排序、选择排序
随风浪仔的专栏
03-02 931
数据结构知识点总结-(第八章.排序)-插入排序、交换排序、选择排序
直击高频编程考点：排序算法知识及经典算法题总结
热门推荐
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
10-27 5万+
排序算法知识及编程练习总结：背景知识介绍+主流排序算法与应用+相关排序算法练习（冒泡排序+鸡尾酒排序+插入排序+选择排序+快速排序+归并排序+堆排序+Top K 问题分析+使用堆排序思想实现优先级队列+计数排序+桶排序+基数排序）
数据结构-第八章（8.5归并排序和基数排序）-（五）
2203_75970230的博客
06-30 841
比如待排序列为{5,4,3,2,2}，我们创造一个长度为5-2+1的数组（即最大值减最小值加1，保证每个元素都有地方去计数），然后我们遍历待排序列后数组中就有二个2,一个3,一个4,一个5这样的信息了，我们就输出2,2,3,4,5这个排好的序列了。两个有序表归并，我们可以用两个下标指示有序表的表头，然后我们比较下标处的记录大小，将小的记录转移到一个辅助数组TmpA[],并后移相应下标，这样我们通过循环就能将两个有序表中的记录转移到辅助数组中并成为一个新的有序表。复习提示：这一章大致看看，直接做题，更高效。
【数据结构与算法-Day 45】超越比较的极限：详解非比较排序之王——基数排序
吴师兄大模型的博客
01-01 821
本文将继续深入非比较排序的领域，介绍一位重量级成员——**基数排序 (Radix Sort)**。基数排序是一种非常巧妙的整数排序算法，其核心思想是将整数按位数切割成不同的数字，然后按每个位数分别比较。它不直接比较整个数字的大小，而是通过多轮“分配”与“收集”的过程，最终实现整个序列的有序。本文将从基数排序的直观理解、核心原理、代码实现、性能分析到应用场景，对其进行全面而深入的剖析，并最终提供一份各大排序算法的综合对比表，助你构建完整的排序知识体系。
嵌入式全栈开发学习笔记---数据结构（排序算法）
xiaobaivera的博客
08-10 1263
常见的排序算法 按照排序过程中所依据的原则的不同可以分类为: 插入排序：直接插入排序 希尔排序 交换排序：冒泡排序 快速排序 选择排序：简单选择排序 堆排序 归并排序 基数排序
数据结构 第八章（排序算法）【下】
Zevalin的博客
04-06 1478
（1）分配类排序不需要比较关键字的大小，它是根据关键字中各位的值，通过对待排序记录进行若干趟“分配”与“收集”来实现排序的，是一种借助于多关键字排序的思想对单关键字进行排序的方法。（2）假设记录的逻辑关键字由d个关键字组成，每个关键字可能取rd个值，只要从最低数位关键字起，按关键字的不同值将序列中记录分配到rd个队列中后再收集，如此重复d次完成排序，按这种方法实现排序称之为基数排序，其中“基”指的是rd的取值范围。基数排序是典型的分配类排序，又叫桶排序或箱排序。
计算机基础速通--数据结构·排序的基础应用
永远怀着至诚之心拥抱世界
08-21 990
文章摘要：本文系统总结了常见排序算法（插入、希尔、冒泡、快速、选择、堆、归并、基数排序）的核心思想、代码实现及优化技巧。作者通过扑克牌整理等生活化类比解释算法原理，强调"知识复利"效应——创新源于旧方法的融合，而非从0到1的突变。每种算法均提供Java实现模板、易错点分析及LeetCode练习题（如912题），并讨论其时间复杂度、稳定性等特性。特别指出小规模数据适用插入排序，大规模数据推荐归并/堆排序，而基数排序适合非比较场景。整体突出理论与实践结合的学习方法。
数据结构-八大排序详解（动图+实现详解+总结）
吴名氏的博客
12-29 4万+
数据结构-八大排序详解（动图+实现详解+总结）
【数据结构】——十大排序详解分析及对比
2302_78420373的博客
08-18 2604
排序算法是《数据结构》中最基本的算法之一我们先来大致简单了解一下排序算法吧排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存根据排序的特点可以将排序分为：直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序等
数据结构第九章排序讲稿.zip
12-05
8. 计数排序、桶排序、基数排序：这些是线性时间复杂度的非比较排序算法，适用于数据范围较小且分布均匀的情况。 五、排序算法的时间复杂度和空间复杂度 时间复杂度是衡量排序算法效率的重要指标，它描述了算法执行...
15_嵌入式场景实战：用数据结构优化外设数据处理
C语言无原生OOP特性，却能借结构体+函数指针实现封装、继承、多态，落地工厂等设计模式。博客中以标准C语法实操教学，融入跨平台兼容设计，助开发者掌握C语言OOP核心与工程实践技巧。
01-02 918
嵌入式开发不是“能跑就行”，而是“在有限资源下跑得稳、跑得快”。串口缓存用环形队列、时序数据用链表、协议解析用哈希表——这些看似基础的数据结构，恰恰是解决外设数据处理痛点的关键。今天的代码片段可以直接移植到你的项目中，记得根据MCU型号和实际场景调整参数（如缓冲区大小、哈希表长度）。如果这篇内容帮你解决了实际开发中的问题，别忘了！后续还会分享更多嵌入式实战技巧，比如中断优化、内存管理、低功耗设计等，让你的代码既稳定又高效～
多模态AI 基于工业级编译技术的PLC数据结构解析与映射工具
会周易的程序猿的博客
01-06 1289
stDataCompiler是一款基于工业级编译技术的PLC数据结构解析工具，能够自动解析ST/C99代码中的变量定义并生成标准化JSON描述文件。该工具采用Flex/Bison构建词法语法分析器，实现从预处理、词法分析到AST构建的完整编译流程，支持结构体、联合体等复杂类型的自动提取和内存布局分析。通过CMake集成版本管理功能，输出结构化JSON数据模型，有效解决工业控制系统中底层数据与上层应用间的语义鸿沟问题，为PLC程序调试、系统集成和数据可视化提供统一的数据基础。
Matlab入门案例介绍—常用的运算符及优先级
m0_59012156的博客
01-01 603
本文介绍了MATLAB中常用的运算符及其应用。算术运算符包括基本运算（+,-,,/,^）和矩阵运算（.,./,.^）等；关系运算符（==,~=,>,<,>=,<=）用于比较数值或矩阵；逻辑运算符分为元素级（&,|,~）和短路型（&&,||）。文章详细说明了各类运算符的使用方法、应用场景和注意事项，特别强调了矩阵运算与数组运算的区别。最后总结了MATLAB运算符的优先级顺序，括号运算具有最高优先级。这些运算符是MATLAB编程的基础组成部分，广泛应用于矩阵运算、
【C语言】堆(Heap)的数据结构与实现：从构建到应用
qq_67169366的博客
01-04 897
结构特性：堆是一棵完全二叉树，意味着除了最后一层，其他层都是满的，且最后一层的节点都靠左排列顺序特性大根堆：父节点的值 ≥ 子节点的值小根堆：父节点的值 ≤ 子节点的值堆顶特性：堆顶元素（根节点）是整个堆中的极值元素操作时间复杂度说明插入O(log n)向上调整删除堆顶O(log n)向下调整获取堆顶O(1)直接访问建堆O(n log n)逐个插入优化建堆O(n)Floyd算法堆排序O(n log n)所有元素出堆。
【数据结构】实现二叉树
王璐WL的博客
01-06 945
设⼆叉树的根结点所在层数为1，层序遍历就是从所在⼆叉树的根结点出发，⾸先访问第⼀层的树根结点，然后从左到右访问第2层上的结点，接着是第三层的结点，以此类推，⾃上⽽下，⾃左⾄右逐层访问树的结点的过程就是层序遍历。通常的⽅法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别⽤来给出该结点左孩⼦和右孩⼦所在的链结点的存储地址， 其结构如下：。根结点的左⼦树和右⼦树分别⼜是由⼦树结点、⼦树结点的左⼦树、⼦树结点的右⼦树组成的，因此⼆叉树定义是递归式的，后序链式⼆叉树的操作中基本都是按照该概念实现的。
【C++】JSON核心数据结构解析及JSONCPP使用
Ape's IT Blog
01-04 780
JSON是一种轻量级数据交换格式，基于键值对组织数据，支持字符串、数字、布尔值、null等基础类型，以及对象和数组两种复合结构。JSON对象是无序键值对集合，数组是有序值列表。实际应用中常组合使用对象和数组表示复杂数据，如列表型数据和多层级结构。JSON语法严格，要求键必须用双引号、末尾不能有多余逗号。JsonCpp是C++的JSON处理库，核心类Json::Value可表示所有JSON数据类型，通过类型枚举区分不同结构。JSON广泛应用于前后端交互和数据存储，是跨平台数据交换的首选格式。
408真题解析-2009-2-数据结构-栈-队列-进出规则
tobias的博客
01-03 502
栈是一种后进先出（Last In First Out, LIFO） 的线性表。它限定仅在表尾（称为栈顶）进行插入和删除操作。另一端称为栈底。进出规则：入栈（Push）：将新元素放到栈顶，成为新的栈顶元素。出栈（Pop）：删除栈顶元素，并返回其值，原栈顶的下一个元素成为新的栈顶。特点：栈的插入和删除操作只允许在栈顶进行。栈底元素是最早进入栈的元素，而栈顶元素是最后进入栈的元素。栈可以用顺序存储结构（数组）或链式存储结构（链表）实现。
python基础：python语言的数据结构+面试习题
最新发布
A1063348628的博客
01-07 613
Python内置数据结构包括：列表（可变有序序列）、元组（不可变有序序列）、字典（键值对集合）、集合（无序唯一元素）和字符串（不可变字符序列）。列表支持增删改查操作，元组更高效但不可修改，字典通过键快速访问值，集合用于去重和集合运算。此外，标准库还提供队列、栈等高级结构。面试常见问题包括数据结构特性比较（如列表vs元组）、基本操作实现（如字典查询成绩）以及编程题（如列表去重）。掌握这些数据结构及其应用场景是Python编程的基础。
数据结构 17 【复习】习题
im_AMBER的博客
01-03 735
已知遍历组合能否唯一确定二叉树核心逻辑前序 + 中序✅ 可以前序定根，中序分左右后序 + 中序✅ 可以后序定根，中序分左右前序 + 后序❌ 不可以只能定根和元素集合，无法分左右关键记忆点：中序是 “分左右” 的核心，必须搭配前序（或后序）的 “定根” 功能，才能唯一还原二叉树。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

随风浪仔

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值