排序算法 | 基数排序

最新推荐文章于 2022-05-11 10:15:12 发布
最新推荐文章于 2022-05-11 10:15:12 发布
阅读量185 收藏
点赞数
分类专栏： 算法与数据结构 文章标签： 算法 数据结构 排序算法 基数排序 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35683407/article/details/106017476
版权
算法与数据结构 专栏收录该内容
30 篇文章 2 订阅 ¥9.90 ¥99.00
订阅专栏
基数排序是基于桶排序的一种非比较排序算法，通过按位数切割数字并分配到桶中，然后依次出桶来实现排序。它的时间复杂度为O(d(n+r))，空间复杂度为O(n+r)，是稳定的排序算法。适用于处理包含多位数字的整数排序。
摘要由CSDN通过智能技术生成

基数排序（Radix Sort）

基数排序（RadixSort）是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序又称“桶子法”排序，它是根据待排序的每一位上的数字进行入“桶”排序，桶的数量跟当前单个数字的取值范围有关。当前数字是十进制，单个数字就是 0-9，桶的编号就是0 - 9

基数排序是一种非比较排序算法。

目录

基数排序（Radix Sort）

1、算法描述

图例

2、算法分析

2.1、复杂度分析

2.1.1、时间复杂度

2.1.2、空间复杂度

2.2、算法稳定性

3、算法实现

4、算法示例

5、注意

基数排序 vs 计数排序 vs 桶排序

了解本专栏 订阅专栏 解锁全文
小麦China
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
python每日算法 | 基数排序PK快速排序，手撕基数排序算法！
REPCHAOCHAO的博客
09-07 711
python每日算法9.7：十大排序算法之基数排序，通过本期内容你将掌握基数排序如何用python实现，以及基数排序与快速排序的效率比较。
排序算法---基数排序
Scccc_的博客
07-08 238
基数排序 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用。   基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法。 基本思想 将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 图文说明 示例
基数排序·静态-链式
zhj12399的博客
12-21 837
基数排序静态基数排序实现过程代码分析链式基数排序实现过程代码分析 静态基数排序 当m很大时，可以将一个记录的值即排序码拆分为多个部分来进行比较 例如：对0到9999之间的整数进行排序 1.将四位数看作是由四个排序码决定，即千，百，十，个位，其中千位为最高排序码，个位为最低排序码。基数r=10 2.可以按千百十个位数字依次进行4次桶式排序 3.4趟分配排序后，整个序列就排好序了 高位优先法： 先处理高位k d-1将序列分到若干桶中 然后再对每个桶处理次高位k d-2，分成更小的桶 依次重复，直到对k0排序后，
java 基数排序（稳定排序）
Sun_Ru的博客
08-07 985
package 快速排序_归并排序_二分查找_等排序; /* 基数排序（桶子法）//稳定排序 * 1.首先找到最大的数的位数 * 2.根据最大位数把所有数字的高位补0，然后所有数字的长度相等 * 3.根据最低位个位 0-9开始排序，得到新序列l * 4.再根据新序列l对十位开始排序，直到排序到最高位为止 * 5.感觉类似于hash算法了 * * 数组中的最大数字的位数是多少，需要进
10大排序算法之八：基数排序【稳定】，复杂度小，不常用基数排序，除非面试官特殊申明
weixin_46838716的博客
05-03 2203
1）基数排序的核心思想，就是利用特定位（比如个位）统计0--9的个数，然后用累加和数组c倒桶入help，最后转移到arr，完成排序 2）难，是难了点，但是这种桶排序的思想，就是这样，烦，面试官没有特殊要求，不要玩桶排序（基数排序和计数排序），我们只玩比较的排序。
【算法】——基数排序，一种空间换时间的稳定排序算法
她的坏机器人
04-03 1542
基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较 基数排序是一种稳定排序算法 基数排序的方式可以采用最低位优先LSD（Least sgnificant digital）法或最高位优先MSD（Most sgnificant digital）法，LSD就是从个位先进行排序，然后十位、百位......MSD则相反 举例分析 有一组无序序列，我们将其...
排序算法-基数排序
Ctrl_kun的博客
04-12 269
基数排序（Radix Sort） 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 算法描述 取得数组中的最大数，并取得位数；(位数决定轮次) arr为原始数组，从最低位开始取每个位组成radix数组； 对radix进行计数排序（利用计数排序适用于小范围数的特点）； 动图演示 代码实现 非负整数基数排序 时间复杂度 O(n * ma
经典排序算法之基数排序
最新发布
10-18
**基数排序**是一种非比较型整数排序算法，它的原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。这个过程可以类比为分桶的概念，从低位到高位依次进行，最后合并所有桶得到有序序列。基数排序在处理大...
经典算法:基数排序的小例子
01-01
基数排序(Radix sort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于...
详解Java常用排序算法-基数排序
08-26
基数排序（Radix Sort）是一种非比较排序算法，它的基本思想是将待排序的数组按照位数（个位、十位、百位）进行划分，然后依次对每个位上的数字进行排序，最终得到有序的数组。基数排序的时间复杂度为 O(d(n+k))，...
基数排序
fighting123678的博客
12-23 209
1、基数排序的基本思想 如果对效率有所要求，而不太关心空间的使用时，我会选择用基数排序（当然还有一些其他的条件），或是一些计数排序的变形。 （1）两种多关键码排序方法 　　最高位优先法（MSD法）。先按k1排序，将序列分成若干子序列，每个子序列中的记录具有相同的k1值；再按k2排序，将每个子序列分成更小的子序列；然后，对后面的关键码继续同样的排序分成更小的子序列，直...
排序算法之基数排序
qq_44290077的博客
08-19 570
简介         基数排序（radix sort）属于 “分配式排序”（distribution sort），又称 “桶子法”（bucket sort）或 bin sort，         顾名思义，它是通过键值的部分信息，将要排序的元素分配至某些"桶"中，以达到排序的作用，      &nbs
常用排序之基数排序
GUI1259802368的博客
03-22 1128
       基数排序属于“分配式排序”，又称“桶子法”。它是通过键值的信息，将要排序的元素分配至某些“桶”中，以达到排序的作用。基数排序属于稳定性排序。 时间复杂度        基数排序的时间复杂度为O(nlog(r)m),其中r为所采取的基数，而m为堆数。基本原理        将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这...
基数排序原理及实战
Huangy远
01-12 382
基数排序 原理 我们来看这样一个排序问题。假设我们有 10 万个手机号码，希望将这 10 万个手机号码从小到大排序，你有什么比较快速的排序方法呢？ 我们之前讲的快排，时间复杂度可以做到 O(nlogn)，还有更高效的排序算法吗？桶排序、计数排序能派上用场吗？手机号码有 11 位，范围太大，显然不适合用这两种排序算法。针对这个排序问题，有没有时间复杂度是 O(n) 的算法呢？现在我就来介绍一种新的排...
（排序算法三）基数排序
像向日葵一样～～
07-17 296
基本介绍： 基数排序(radixsort)属于“分配式排序”(distributionsort)，又称“桶子法”(bucketsort)或binsort，顾 名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用。 基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法 基数排序(RadixSort)是桶排序的扩展 基数排序是1887年赫尔曼·何乐礼发明的。它是这样实现的:将整数按位数切割成不同的数字，然后按每个 位数分别比较。 基本思想： 将所有待比较数据统一为
十大排序7--基数排序（RadixSort）
qq_44236958的博客
12-03 323
基数排序 基数排序基本思想 基数排序是使用空间换时间的经典算法 基数排序属于"分配式排序",又称“桶子法” （bucket sort） ,他是通过各个位的值,将排序的元素分配至某些"桶"中,达到排序的作用 基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法 基数排序法是桶排序的发展 基数排序是1887赫尔曼· 何乐礼发明的。 ,他是实现的将整数位数切割成不同的数字,然后按每个位数分别比较 基数排序基本思想 将所有待比较数值统一为长度,数位短的数前补零,然后,从最低位开始,依次进行排序
基数排序 详细讲解
舒克日记的博客
05-11 7688
1、基数排序(桶排序)介绍 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用 基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法 基数排序(Radix Sort**)是桶排序的扩**展 基数排序是1887年赫尔曼·何乐礼发明的。它是这样实现的：将整数按位数切割成不同的数字，然后按每个位数分别比较
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值