思维导图：

基数排序的定义：

ps：
n表示线性表长度
d表示每个元素的位数，例324有三位数字
r表示基数，10进制基数是10，2进制基数是2

分配和收集：

例：低位优先
第一次分配收集： 以个位为准

按Q~0~到Q~9~的顺序收集，结果为第一次分配收集结果

第二次分配收集： 以十位为准
按Q₀到Q₉的顺序收集，结果为第二次分配收集结果

第三次分配收集： 以百位为准
按Q₀到Q₉的顺序收集，结果为第三次分配收集结果

基数排序的性能：

时间复杂度： O(d*(n+r))
空间复杂度： O( r )
稳定

基数排序应用：

数据结构之排序算法：基数排序相关推荐

常用数据结构以及数据结构的排序算法
2019独角兽企业重金招聘Python工程师标准>>> 数组 (Array) 在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来.这些按序排列的同类数据元素 ...
【数据结构】——排序算法——2.1、冒泡排序
[数据结构]--排序算法--2.1.冒泡排序一.先上维基的图: 图一.冒泡排序分类排序 ...
java 线性的排序算法_数据结构之排序算法Java实现（9）—— 线性排序之基数排序算法...
基数排序算法是计数排序的延伸,计数排序会造成很大的空间浪费,但基数排序法是对位数进行排序,适合于位数之间相差较大的情况,废话不多说,直接上代码: 升序排序法: /** * 基数排序法 * 升序排列 * ...
数据结构_排序算法总结
作者丨fredal https://www.jianshu.com/p/28d0f65aa6a1 所有内部排序算法的一个总结表格简单选择排序首先在未排序序列中找到最小(大)元素,存放到排序序列的起 ...
【恋上数据结构】排序算法前置知识及代码环境准备
排序准备工作何为排序? 何为稳定性? 何为原地算法? 时间复杂度的知识写排序算法前的准备项目结构 Sort.java Asserts.java Integers.java Times.java ...
【数据结构排序算法系列】数据结构八大排序算法
排序算法在计算机应用中随处可见,如Windows操作系统的文件管理中会自动对用户创建的文件按照一定的规则排序(这个规则用户可以自定义,默认按照文件名排序)因此熟练掌握各种排序算法是非常重要的,本博客将 ...
【数据结构】排序算法
1,概念在最好情况下,直接插入排序.冒泡排序的时间复杂度最低. 在评价情况下,直接快速排序.堆排序.归并排序的时间复杂度最低. 1)插入排序和选择排序插入排序:直接插入排序.折半插入排序.2- ...
【数据结构】排序算法总结及代码实现
我们通常说的排序算法指的是内部排序算法,即数据在内存中进行排序. 首先先来看一下我们学过的排序都有什么? 排序可以大的方面分为比较排序和非比较排序? 比较排序有: 1.冒泡排序 2.选择排序 3.插入 ...
数据结构：排序算法总结
常用排序算法时空复杂度及稳定性: 排序算法时间复杂度平均情况时间复杂度最好情况时间复杂度最坏情况辅助空间稳定性冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定选择排序 O( ...

数据结构之排序算法：基数排序

排序算法：基数排序