1.基数排序(桶排序)介绍:基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或 bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用基数排序法是属于稳定性的排序，基数排序法的是效率高的 稳定性排序法基数排序(Radix Sort)是桶排序的扩展基数排序是 1887 年
转载
2023-09-16 12:17:22
105阅读
基数排序与基数排序是两种非比较型排序。计数排序：
//************计数排序*********
//先最大-最小+1得到开辟空间数，开辟空间str，在遍历原数据arr在str相应位置计数，再遍历str将值写到原arr中
//适用在密集型数据， 无重复最优可转化为位图
//时间复杂度O(N),空间复杂度O(最大数-最小数+1)
//设数组元素非负
void Count
原创
2016-05-22 13:15:20
783阅读
# 基数排序的Python实现及其原理解析
在日常编程中，我们不可避免地会遇到排序问题。排序算法的选择不仅影响代码的可读性，还直接关系到程序的运行效率。其中，基数排序（Radix Sort）是一种非比较型的排序算法，其原理与其他常见排序算法（如快速排序、合并排序）截然不同。在本文中，我们将深入探讨基数排序的原理，提供Python代码示例，并用状态图展示基数排序的执行过程。
## 一、基数排序的
原创
2024-09-24 05:29:37
56阅读
基数排序（英语：Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机（Tabulation Machine）上的贡献[1]。它是这样
转载
2013-09-01 20:48:00
50阅读
2评论
十大经典排序最后一个已完成，快来和小黄一起看看吧！
原创
2021-12-07 10:14:12
97阅读
import java.util.Arrays;/** *
基数排序 * <p> * 数据非负、且是十进制数 */public class RadixSort { public static void main(String[] args) { // 测试次数 int times = 50000;
原创
2022-01-12 16:26:02
51阅读
基数排序其实就是使用空间来换取时间，因为有了分布式的计算，空间好
原创
2022-11-17 00:01:02
64阅读
//此类排序只适合大整数数据，且位数相等，如1234,2221,3331,1000,3333等#include#include#include#include#includeusing namesp
原创
2022-12-01 17:03:59
39阅读
基数排序 这里我们先上原理图 基数排序其实就是对一个数按位进行拆分然后分别排序。具体实现(以三位数为例)：我们先排序个位，部分的顺序发生改变。然后我们再对十位进行排列，最后，我们对百位进行排列。 基数排序的实现方法有很多种，在这里我们假设有十个桶，编号分别为0,1,2,3,4,5,6,7,8,9，如 ...
转载
2021-09-19 18:06:00
130阅读
2评论
c 基数排序#include <stdio.h>#include <stdlib.h>#include <sys/time.h>#include <unistd.h>#include <stdlib.h>//计数排序，npRadix为对应的关键字序列，nMax是关键字的范围。npData是具体要//排的数据，nLen是数据的范围，这里必须注意npIndex和npData对应的下标要一致//也就是说npIndex[1] 所对应的值为npData[1]int RadixCountSort(int* npIndex, int nMax, i
转载
2011-07-09 15:48:00
82阅读
2评论
/*
* 获取数组a中最大值
*
* 参数说明：
* a -- 数组
* n -- 数组长度
*/
private int GetMax(int[] a)
{
int max;
max = a[0];
f
转载
2017-06-03 10:07:00
78阅读
2评论
基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。 分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 基数排序代码： [7, 8, 9, 6
转载
2016-12-22 16:43:00
97阅读
2评论
基数排序是桶式排序的推广。——《数据结构与算法分析：C语言描述》实例分析基数排序算法思想：假设我们有10个数，范围在0-999之间，我们要将其排序。显然，我们不能使用桶式排序，考虑最坏的情况下我们将需要使用1000个桶，这样桶就太多了。我们的策略是使用多趟桶式排序（对于十进制数来说，其基数为10，对...
转载
2014-03-11 10:07:00
58阅读
2评论
编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种】基数排序以前研
转载
2023-07-11 16:24:03
37阅读
/**复杂度：nlogB(N),其中B字符集的个数（桶的数量），N为待排序数据集合中最分配
原创
2022-11-17 00:00:23
24阅读
2017-08-28 21:27:21、 writer：pprp 基数排序，基于每一位进行的桶排序 实现起来很难，也很巧妙 代码及讲解如下：
原创
2021-12-28 15:41:39
76阅读
基数排序基数排序(Radix Sort)是1887年由赫尔曼·何乐礼发明的，基数排序非常适合用于整数排序（尤其是非负整数）。它的执行
原创
2023-04-23 10:21:16
194阅读
"次位优先"LSD (Least sgnificant digital)基数排序动图演示 1 #include <iostream> 2 #include <queue> 3 #include <list> 4 5 using namespace std; 6 7 // 求出数组a中最大的位数，即求
原创
2022-06-02 12:49:26
79阅读
对于一个int数组，请编写一个基数排序算法，对数组元素排序。
给定一个int数组A及数组的大小n，请返回排序后的数组。保证元素均小于等于2000。
测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
>
参考文档：http://www.cnblogs.com/Braveliu/archive/2013/01/21/2870201.html
我的提交
#
转载
2017-12-25 17:18:44
3366阅读
点赞
基数排序(Radix sort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。比较官方地说，基数排序是一种基于多关键字的排序。基数排序具体过程如下： 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。 然后，从最低位开始，依次进行一次排序。这个排序并非比较大小，而是将对应的数字放置在其对应的桶中。即个位数字是0的数字放置在索引为0的
原创
2022-08-01 11:15:04
118阅读
