（二十五）数据结构-归并排序/基数排序

已于 2022-08-29 14:25:08 修改
阅读量232 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 排序算法 算法
于 2022-08-28 14:16:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45579930/article/details/126559167
版权

一、归并排序

归并排序思路：把两个或多个已经有序合并成一个（核心思想就是把数组内的两个有序序列归并为一个）

1.1二路归并

举例子：
对比i、j所指元素，选择更小的一个放入k所指位置
当只剩下一个子表未合并时，可以将该表中剩余元素全部加到总表
在这里插入图片描述

1.2多路规并

结论：m路归并，每次选出一个元素需要对比关键字m-1次
在这里插入图片描述

1.3重要知识点回顾

在这里插入图片描述

二、基数排序

2.1算法思想

基于关键字各位的大小进行排序，借助关键字排序的思想对单逻辑关键字排序的思想进行排序的方法

在这里插入图片描述

### 2.2效率分析

Viviana-0
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
作业24-归并排序与基数排序.docx
12-12
归并排序和基数排序是两种不同的排序算法，它们在数据结构和算法领域有着重要的应用。 归并排序（Merge Sort）是一种基于分治策略的排序算法。它的主要思想是将大问题分解成小问题来解决，然后将小问题的解合并成大...
数据结构教学课件：第23讲 归并排序-基数排序.pdf
06-01
总的来说，掌握数据结构中的排序算法对于理解和优化算法效率至关重要，无论是归并排序还是基数排序，都有其独特的应用场景和价值。在实际编程中，理解并灵活运用这些排序算法，可以帮助我们解决各种复杂的排序问题。
数据结构--排序--思维导图.pdf
08-29
"数据结构--排序--思维导图" 数据结构中排序是指将一组无序的记录序列按照一定的规则排列成有序的序列，排序的目的是为了提高数据的存储和检索效率。排序算法的稳定性是指在排序过程中，如果待排序表中有两个元素Ri...
数据结构-排序.ppt
12-03
"数据结构-排序.ppt" 在计算机科学中，排序算法是指将一组无序的记录序列调整为有序的记录序列的算法。排序算法的重要性在于，它可以将大量的数据按一定的规律顺次排列起来，使得数据更加有序和易于管理。 排序的...
8.12-8.19-冒泡-选择-插入-希尔-快速-归并-基数-堆排序-排序算法Swift代码及UI演示
05-25
8. 堆排序（Heap Sort）：堆排序利用了堆这种数据结构，构建一个大顶堆或小顶堆，然后将堆顶元素与末尾元素交换，调整堆，再将末尾元素移除，重复这个过程。时间复杂度为O(n log n)。 这些排序算法的Swift实现提供...
高阶数据结构——B树
weixin_74310945的博客
08-08 1197
B树：有序数组+平衡多叉树；B+树：有序数组链表+平衡多叉树；B*树：一棵更丰满的，空间利用率更高的B+树。单论树的高度，查找效率来看B树系列确实不错，但是也存在一些缺点。1.空间利用率低，占用的空间大。2.插入和删除数据时，需要进行分裂，涉及到数据的挪动，效率低。3.虽然比起红黑树等，高度更低，但是在内存中都是一个量级的，搜索效率并不比红黑树快多少（在内存中没什么优势）
数据结构之Map和Set（下）
我要学编程的博客
08-09 1194
冲突-解决-闭散列、开散列/哈希桶 手动实现哈希表 哈希表和Java类的关系 有关Map和Set的相关练习：只出现一次的数字、随机链表的复制、宝石与石头、前k个高频单词
树和二叉树
2401_83720143的博客
08-08 515
2、如果对一颗有n个结点的完全二叉树（深度为 | log以2为底n的对数 | +1 ）的结点。1、在二叉树的第i层上至多有2的 i-1次方个结点（i>=1），至少有i个结点。1、具有n个结点的完全二叉树的深度为 ： | log以2为底n的对数 | +1。2、深度为k的二叉树至多有2的k次方减1个结点（k>=1），至少有k个结点。2、如果2i>n,则结点i为叶子结点，无左孩子，否则其左孩子是结点 2i。3、如果2i+1>n，则结点 i无右孩子，否则其右孩子是结点 2i+1。根结点：非空树中无前驱结点的结点。
常见8种数据结构
qq_43575301的博客
08-08 2195
应用于需要后进先出访问元素的场景，如函数调用栈、表达式求值等。应用于需要先进先出访问元素的场景，如任务调度、消息队列等。适用于优先队列，堆排序和实现高效的合并K个有序链表问题。应用于需要表示层次结构的场景，比如文件系统、组织结构等。应用于需要表示网络结构的场景，如社交网络、交通网络等。应用于需要快速查找和插入操作的场景，如字典、缓存等。一般应用于需要快速随机访问元素的场景。适用于需要频繁插入和删除元素的场景。
【数据结构】顺序结构实现：特殊完全二叉树（堆）+堆排序
2203_76003626的博客
08-07 1451
堆+堆排序
【数据结构】数组复习-二分查找法
weixin_54096215的博客
08-08 548
[34] 在排序数组中查找元素的第一个和最后一个位置left = 0else:else:left = 0else:main()c++public:} else {left = 0;
数据结构--第六天
xujiashuo1的博客
08-08 1421
树是由。
【Redis】数据结构篇
小新的博客
08-08 772
Redis为什么那么快？除了它是内存数据库，使得所有的操作都在内存上进行之外，还有一个重要因素，它实现的数据结构，使得我们对数据进行增删查改操作时，Redis 能高效的处理。
七大排序算法
最新发布
dc爱傲雪和技术
08-13 1912
是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序的算法步骤如下：从第一个元素开始，该元素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后向前扫描；如果该元素（已排序）大于新元素，将该元素移到下一位置；重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；将新元素插入到该位置后；重复步骤2~5。是一种基础的。
《数据结构（C语言版）第二版》第五章-树和二叉树（5.8 案例分析与实现）
qq_44883214的博客
08-09 488
100。
【数据结构七夕专属版】单链表及单链表的实现【附源码和源码讲解】
wheeldown的博客
08-10 1457
链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的 指针链接次序实现的。
【数据结构】六、图：4.图的遍历（深度优先算法DFS、广度优先算法BFS）
来csdn只办三件事：开源！开源！还是***开源！
08-09 1142
图的遍历是和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次， 这一过程就叫做图的遍历(Traversing Graph)。 对于图的遍历来，通常有两种遍历次序方案： 深度优先遍历 广度优先遍历 1.1 深度优先遍历DFS 深度优先遍历(Depth First Search)，也有称为深度优先搜索，简称为DFS。 1.1.1 DFS算法 深度优先搜索类似于树的先序遍历。如其名称中所暗含的意思一样，这种搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图，每次都尝试向更
【数据结构】六、图：6.图的最短路径（BFS 算法、迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法）
来csdn只办三件事：开源！开源！还是***开源！
08-10 1046
由于非网图它没有边上的权值，所谓的最短路径，其实就是指两顶点之间经过的边数最少的路径。对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。【技巧】不带权值图其实就是一直特殊的带权图，只是权值都是1。通过一次遍历，就得到了每个结点到源点的距离。所以求最短路径的代码可以通过BFS遍历得到： 3.2 迪杰斯特拉(Dijkstra)算法 Dijkstra算法[1]用于构建单源点的最短路径—，即图中某个点到任何其他点的距离都是最短的。例如，构建地
【基础篇】数据结构
shenyongsi的博客
08-09 741
我们都知道 Redis 中的数据结构有：String，List，Hash，Set，Sort Set等，那么他们对应的底层的数据结构有哪些呢？可以看到，String 类型的底层实现只有一种数据结构，即简单动态字符串。但是，其他四种数据结构，都有两种底层实现结构，它们被称为“集合类型”。上面的数据结构都是值的底层实现，键和值之间用什么结构组织呢？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值