排序-基数排序

最新推荐文章于 2025-12-19 16:22:21 发布
原创 最新推荐文章于 2025-12-19 16:22:21 发布 · 127 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

本文介绍了基数排序的基本思想，利用多个桶对数字按位进行分类，可实现接近线性的时间复杂度，但可能会占用较多空间。

排序思路：抽象实现多个桶用来储存所需要排序的基数，再递归的调用到每一次数上（通俗点讲，先按个位进行分类，再按十位进行分类，依次排到最高位，最后将所有分类的数连在一起就是排完的序列）

优点：在合适的条件下能实现近乎线性的时间复杂度

缺点：开辟大量的桶可能造成空间上的浪费

 

路痴楷
关注
看动画学算法之:排序-基数排序
程序那些事
07-25 2万+
之前的文章我们讲了count排序，但是count排序有个限制，因为count数组是有限的，如果数组中的元素范围过大，使用count排序是不现实的，其时间复杂度会膨胀。 而解决大范围的元素排序的办法就是基数排序。
排序算法----基数排序
NancyLCL的博客
02-10 819
1. 基数排序：基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 2. 基数排序的时间，空间复杂度及稳定性： 1>. 时间复杂度：O(n+m)。 2>. 空间复杂度：S(n+m)。 3>. 稳定性：稳定。 3. 基数排序的实现： //基数排序 /* * 基数排...
排序-基数排序RadixSort
Passer-Go
05-28 1160
一、基数排序(桶排序)介绍: 1)基数排序(radixsort)属于“分配式排序”(distributionsort) ，又称“桶子法”(bucket sort)或binsort，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用. 2)基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法 3)基数排序(Raditsort)是桶排序的扩展 4)基数排序是1887年赫尔曼.何乐礼发明的。它是这样实现的:将整数按位数切割成不同的数字，然后按每个位数分别比较。 二、基数排序逻辑
排序-基数排序（Radix Sort）
qq_48817343的博客
05-16 542
基数排序（Radix Sort）是一种非比较型整数排序算法，它通过将整数按位数切割成不同的数字，然后按每个数位分别比较来进行排序。基数排序的工作方式类似于人们在图书馆按照书的类别、书架号、书序号来定位书籍的过程，是一种典型的分配式排序算法。
(十七）排序算法-基数排序
zhufei463738313的博客
04-13 4492
（1）基数排序（radix sort）属于“分配式排序”，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用。（2）基数排序是属于稳定性的排序，基数排序法是效率高的稳定性排序法。（3）基数排序是桶排序的扩展。（4）基数排序是1887年赫尔曼.何乐礼发明的。它是这样实现的：将整数按位数切割成不同的数字，然后按每个位数分别比较。
插入排序-希尔排序-选择排序-冒泡排序-快速排序-基数排序-外部排序-归并排序[数据结构与算法]
weixin_44972997的博客
03-05 3999
文章详细总结了插入排序、希尔排序、选择排序、归并排序、交换排序（冒泡排序、快速排序）、基数排序、外部排序。从`思想`到`代码实现`。 大三党，大数据专业，正在为面试准备，欢迎学习交流`。
排序算法-基数排序
qq_36944952的博客
12-30 4024
排序算法-基数排序 算法思想 完整代码实现： package com.sort; import java.util.LinkedList; import java.util.Queue; public class BaseSort { public static void main(String[] args) { int[] nums = {3,89,4,53,6,825,900,0,1000,53}; basesort(nums,nums.length);
八大排序---基数排序
a624135_的博客
02-10 1580
介绍： 首先基数排序是桶排序的扩展，通过除以个位十位百位，再除10得到余数的排序 具体操作方法是： 将所有待比较数值统一为同样的位数长度，数位较短的数前边补零。然后，从最低位开始，依次进行一次排序，这样从最低位排序一直到最高位排序完成后，就变成一个有序数列。 先把代码码上 package com.qcby; import java.util.Arrays; public class RadixSort { //基数排序 public static ...
C语言实现----基数排序
qq_53436105的博客
10-13 3926
一、基数排序介绍 基数排序（ Radix Sort ）是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。 具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。 二、基数排序图文说明 1.基数排序图文说明 通过基数排序对数组{53,3,542,748,14,214,154,63,616}进行排序，它的示意图如下：
数据结构教学课件：第23讲 归并排序-基数排序.pdf
06-16
《数据结构教学课件：第23讲 归并排序-基数排序》 在计算机科学领域，数据结构和算法是核心部分，它们直接影响程序的效率和性能。本讲主要涉及两种重要的排序算法：归并排序和基数排序。这两种排序算法在处理大量...
算法-理论基础- 排序- 基数排序（包含源程序）.rar
09-16
**基数排序**是一种非比较型整数排序算法，它的原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。这个过程可以类比为人类按身高排队，然后再按照年龄、姓氏等其他特征进行进一步的排序。基数排序在处理...
C语言版的排序方法---基数排序.doc
06-07
C语言版的排序方法---基数排序.doc
Python基础知识-数据结构篇
最新发布
weixin_50659451的博客
12-19 326
数据结构可变？有序？允许重复？典型用途list✅✅✅通用序列，动态数组tuple❌✅✅固定结构，函数返回值dict✅✅（3.7+）键❌ / 值✅键值映射，快速查找set✅❌❌去重，成员检测，集合运算str❌✅✅文本处理frozenset❌❌❌不可变集合，可用作键。
数据结构（树）
m0_64823929的博客
12-15 250
3，完全二叉树，对于一颗有n个结点的二叉树按层序编号，如果编号i（1<=i<=n）的结点于同样深度的。n个结点的有限集合，集合要么为空树，要么由一个根结点和两棵互不相交，分别称谓根结点的左子树和。中序，左根右，先从根开始（不是先访问根），从左开始访问，在访问根，在访问右结点。后序，左右根，先从根开始（不是先访问根），先访问左，在访问右。1，斜树，所有的结点都只有左子树，左斜树，所有结点都只有右子树，右树。树的度数是指，这棵树中，最大的结点的度数，称谓树的度数。前序，根左右，先访问根，然访问左，访问右。
数据结构：后缀自动机
闲余知道
12-15 925
数据结构：后缀自动机
【数据库】【Redis】数据结构全景图：命令、场景与避坑指南
瘦到被风吹走的博客
12-18 753
Redis数据结构及应用场景总结 Redis提供多种数据结构以满足不同场景需求： String：用于缓存、计数器、分布式锁等场景，支持原子操作 Hash：适合存储对象属性，如用户信息、购物车等 List：实现消息队列、最新消息排行等功能 Set：适用于标签系统、好友关系、去重集合等场景 Sorted Set：实现排行榜、延迟队列、范围查询等功能 Bitmap：用于签到统计、活跃用户分析等位操作场景 HyperLogLog：高效处理海量数据去重计数 Geospatial：支持地理位置相关服务 Stream：提
NO18数据结构选择题考点|查找|排序
ChoSeitaku的博客
12-15 625
本文摘要：文章系统介绍了常见查找排序算法和数据结构。首先分析了顺序查找、折半查找的特点及适用条件，比较了链表、顺序表和静态链表的性能差异。重点讲解了平衡二叉树和红黑树的性质、构建规则及效率对比，指出平衡二叉树查找更快但维护成本更高。详细阐述了B树和B+树的定义、结构特点及差异，包括结点关键字范围、索引方式等。最后介绍了散列表的基本原理、冲突处理方法（线性探测和平方探测）及影响查找效率的三个关键因素。通过数学公式和表格对比，全面展示了各类查找结构的特性和应用场景。
数据结构——栈
2302_81017491的博客
12-17 341
栈：栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈遵守一个规则：先进后出，后进先出压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。其实栈的结构就和弹夹的结构一样，后放入的子弹先打出来（后进栈的数据先出栈），最先放入的子弹最后打（先进栈的数据后出栈）。
DS-基数排序（内部排序）
12-30
### 基数排序原理 基数排序（Radix Sort）属于分配式排序，也是一种非比较型整数排序算法。该方法通过将整数按位分割成不同数字，在每位上应用稳定排序算法进行排序[^2]。 对于给定的数据集 `{53, 3, 542, 748, 14...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值