排序算法（七）基数排序

最新推荐文章于 2022-07-12 21:03:17 发布
最新推荐文章于 2022-07-12 21:03:17 发布
阅读量420 收藏 1
点赞数 1
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/java_zldz_xuws/article/details/87975231
版权
基数排序是一种稳定的排序算法，其时间复杂度为O(nlog(r)m)。该算法通过多轮分组和收集操作，根据数值的每一位进行排序。在实例中，经过对个位、十位和百位的三次分组排序，最终实现整个数组的有序排列。
摘要由CSDN通过智能技术生成

基数排序法是属于稳定性的排序O (nlog(r)m)，其中r为所采取的基数（桶树），而m为堆数（ 位数）

有如下数组: 

è¿éåå¾çæè¿°

第一趟:

我们首先对这个数组按照其个位数进行分组,结果如下: 

è¿éåå¾çæè¿°

然后将分组后的数据按照索引的大小取出,得到新的数组如下: 

è¿éåå¾çæè¿°

第一趟排序后完成的工作为将数组按照个位数由小到大的顺序进行了排序

第二趟:

对第一趟的结果按照十位数进行分组,结果如下:

è¿éåå¾çæè¿°

然后将分组后的数组按照索引的大小分别取出,得到新的数组如下: 

最低0.47元/天 解锁文章
xuws
关注
专栏目录
7-2 简单的基数排序
Wucsdn_的博客
03-05 220
PTA中级题库 7-2桶式排序
基数排序就这么简单
weixin_33877092的博客
03-26 164
一、基数排序(桶排序)介绍 来源360百科： 基数排序(radix sort)属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候...
基数排序的简单实现
weixin_34198453的博客
08-17 117
 已经学习了简单的几种排序，在研究后缀数组的时候，发现里面要用到基数排序，就研究了一下。总共花了三个小时左右吧，实现了一种简单的代码。    先总结一下思路吧！    基数排序其实非常简单。 解法  　　基数排序的方式可以采用LSD（Least sgnificant digital）或MSD（Most sgnificant digital），LSD的排序方式由键值的最右边开始，而MSD则相...
数据结构与算法基础-基数排序(数组实现)(Java)
每天都要加油鸭
03-19 207
/** * @author lixin * @date 2019/3/19 - 19:52 */ import java.util.Arrays; public class RadixSort { public static void main(String[] args) { int[] arr = new int[]{23, 6, 189, 45, 9, 2...
简单理解基数排序
JingYi的专栏
03-12 550
        基数排序主要有两个步骤：分配和收集。现假设有一个十进制数组{1,56,2,36,18,60,235,17}，那么我们就需要把数据分配到十个“桶”中去，首先我们根据数字的个位上的数进行分配，分配结果如下："0"号桶：60"1"号桶：1"2"号桶：2"3"号桶："4"号桶："5"号桶：235"6"号桶：56 36 "7"号桶：17&quo
数据结构学习笔记排序算法：基数排序
最新发布
09-17
数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数...
经典排序算法之基数排序
10-18
**基数排序**是一种非比较型整数排序算法，它的原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。这个过程可以类比为分桶的概念，从低位到高位依次进行，最后合并所有桶得到有序序列。基数排序在处理大...
详解Java常用排序算法-基数排序
08-26
基数排序（Radix Sort）是一种非比较排序算法，它的基本思想是将待排序的数组按照位数（个位、十位、百位）进行划分，然后依次对每个位上的数字进行排序，最终得到有序的数组。基数排序的时间复杂度为 O(d(n+k))，...
经典算法:基数排序的小例子
01-01
基数排序(Radix sort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于...
数据结构 基数排序 输出每一趟结果
12-13
8646 基数排序 时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 描述 用函数实现基数排序，并输出每次分配收集后排序的结果 Input 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 Output 每行输出每趟每次分配收集后排序的结果，数据之间用一个空格分隔 Sample Input 10 278 109 063 930 589 184 505 069 008 083 Sample Output 930 063 083 184 505 278 008 109 589 069 505 008 109 930 063 069 278 083 184 589 008 063 069 083 109 184 278 505 589 930
DS基数排序
luoyeliufeng的博客
01-01 1128
DS基数排序 题目描述 给定一组数据，对其进行基数升序排序。 输入 测试次数t 每组测试数据一行：数字个数n，后跟n个数字（整数） 输出 对每组测试数据，输出每趟分配、收集的结果。若分配中该位没有数字，输出NULL。具体输出格式见样例。每组测试数据间以空行分隔。 样例输入 2 10 278 109 63 930 589 184 505 269 8 83 6 57 0 93 19 18 99 样...
第十六周项目7—简单基数排序
Niki2222的博客
12-18 502
#include #include #define MaxSize 20 #define MaxNum 100 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 Info
数据结构和算法(二十)基数排序算法
yuan_xw的专栏
08-29 367
1. 数据结构和算法(二十)基数排序算法 1.1 什么是基数排序 基数排序 (Radix Sort) 是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序的发明可以追溯到 1887 年赫尔曼·何乐礼在打孔卡片制表机 (Tabulation Machine)上的贡献。 基数排序法会使用到桶 (Bucket)，顾名思义，通过将要比较的位（个位、十位、百位…），将要排序的元素分配至 0~9 个桶中，借以达到排序的作用，在某些时候，基数排序法的效率高于其它的比
数据结构--基数排序
weixin_46046768的博客
07-12 447
1）首先将数据按各位分别放在0、1、2、3、4、5、6、7、8、9下面然后从零上侧取出 2）然后按照十位再次在0、1、2、3、4、5、6、7、8、9下面进行排序然后从0侧取出 3）然后依次向更高位进行。 以下面数据为例，展示基数排序过程。 1）首先建立一个二维数组，存储各个位数对应的数字 2）然后建立一个以为数组，用于存储每一个数组对应存储数个数 3）再然后求出最大值，求取需要循环几次往对应数下面放 4）再然后进入循环开始每一轮 5）每一轮， 首先循环判断数字应该放在那个对应下面，然后存放到二维数组 其次，
排序八 基数排序
weixin_34203832的博客
03-09 123
要点 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。    不妨通过一个具体的实例来展示一下，基数排序是如何进行的。  设有一个初始序列为: R {50, 123, 543, 187, 49, 30, 0, 2, 11, 100}。 我们知道，任何一个阿拉伯数，它的各个位...
基数排序
Programmer小卫
10-17 819
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。中文名
排序算法——基数排序
那年聪聪
05-18 560
排序算法——基数排序
基数排序算法设计与分析
基数排序的设计有多种实现方式，如链式队列基数排序算法和数组基数排序算法等。链式队列基数排序算法的优点是可以减少内存的使用量，提高排序的效率。 基数排序的时间复杂度为O(nk)，其中n是数据元素的个数，k是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值