基本思想 基数排序的思想是将整数按位数切割成不同的数字，然后按每个位数分别比较从而得到有序的序列。 例子 本文以数组中元素均为正整数来演示思想。 给定一个数组 arr = [ 6, 56, 89 , 12 ,39 ,21,11,156,657 ]; 初始状态如下： 按照个位装桶 十进制 ...

前言 基数排序(radix sort)又称桶排序（bucket sort），相对于常见的比较排序，基数排序是一种分配式排序，即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。我在上一篇讲到的计数排序也属于这种排序模式，上一篇结尾处提到了计数排序的稳定性，即排序前和排序后相同的数字 ...

要点 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例来展示一下，基数排序是如何进行的。 设有一个初始序列为: R {50, 123, 543 ...

学妹问我基数排序怎么写，然后我就想起来以前给 ddosvoid 大爷口胡过一个排序，大爷听完说这就是基排 ...

II. 基数排序 　　1. 基本： 　　　　a. 对给定的 n 个 d 位数，其中每一位都有k个可能的 ...

概要 本章介绍排序算法中的基数排序。内容包括：1. 基数排序介绍2. 基数排序图文说明3. 基数排序实现3.1 基数排序C实现3.2 基数排序C++实现3.3 基数排序Java实现 转载请注明出处：http://www.cnblogs.com/skywang12345/p ...

基数排序 基数排序算法的思想很有趣，他不依靠直接比较元素排序。而是采用分配式排序,单独处理元素的每一位。从最高位向最低位处理 称为:最高位优先（MSD）反之称为:最低位优先(LSD)。基数排序也称为桶排序。下面以最低位优先为例。 原理 准备10个容器，编号0-9 ...

1、桶式排序： 有n个数的数组，可以建立一个m大小的桶序列count数组，遍历n个数字的数组，每次进行cout[a[i]]++,然后遍历count，如果统计过 就输出。时间复杂度为O(n+m)。 2、基数排序： 与桶排序的思想类似，如果桶排序的n很大，再建立一个m容量的数组就不 ...