我们按照桶的序号将数字倒出来，如下：

如上所示，我们成功将所给数列按照从大到小的排序，反之，如果从1号桶开始倒出，我们会得到从小到大排列的数字

代码实现（JAVA）

//桶式排序
public class BucketSort{public static void main(String[] args){int[] a = {2,4,15,11,6,3,7,19,8,5,4};sort(a,19);}//桶式排序函数//a是要排序的数组//max是最大数字（这里我们默认数字最小为0）public static void sort(int[] a,int max){//声明一个数组，这就是桶，编号从0到max的桶，一共max+1个int[] count = new int[max + 1];//遍历数组，用桶计数for(int i = 0;i < a.length;i++){count[a[i]]++;}//将桶里面的数字倒出for(int i = max;i > 0;i--){while(count[i] > 0){System.out.print(i + " ");count[i]--;}}}
}

按照桶的序号将所有的数字倒出来，对于一个桶内有多个数字的情况，我们按照先进先出的原则倒出数字：

我们可以看到第一遍排序好的数字还是很乱的，可能还不能基数排序的妙处，不急，下面我们进行第二次排序

• 第二遍排序，将第一次排好的序列9,35,5,314,1234,23,73,3,11，按照第二位的数字存入桶中（只有一位的数第二位为0）：

按照桶的序号将所有的数字倒出来，对于一个桶内有多个数字的情况，我们按照先进先出的原则倒出数字：

我们发现，第二遍之后，有些数字好像已经排序好了，经过两次排序，或许你已经能看出来一些基数排序的原理了，下面我们进行第三遍排序

• 第三遍排序，将第二次排好的序列73,35,1234,23,314,11,9,5,3，按照第三位的数字存入桶中（只有两位的数第三位为0）：

按照桶的序号将所有的数字倒出来，对于一个桶内有多个数字的情况，我们按照先进先出的原则倒出数字：

第三遍排序结束，相信你已经看出来基数排序的原理了，如果你还不懂，后面会有一个flash，清晰明了的一步一步为你分解基数排序，在这之前，让我们先勤勤恳恳的把第四遍，也是最后一遍排序完成

• 第四遍排序，将第三次排好的序列314,1234,73,35,23,11,9,5,3，按照第四位的数字存入桶中（只有三位的数第四位为0）：

桶号	0	1	2	3	4	5	6	7	8	9
存放数字	314,73,35,23,11,9,5,3	1234

至此，我们终于完成了排序，如果你还是不能理解，请使用下面的flash，比文字简单直接好理解的多

注：该flash引用自山野村夫的CSDN博客-基数排序(Radix Sort)

public class RadixSort{public static void main(String[] args){//声明要排序的数组int[] data = {73,22,93,867494,43,55,123,8978,10000,14,28,65,39,81,33,100,567};//调用基数排序函数sort(data,10);//输出排序后的数组for(int i = 0;i < data.length;i++){System.out.print(data[i] + " ");}}///基数排序函数//a表示要排序的数组//d表示每一位数字的范围（这里是10进制数，有0~9一共10种情况）public static void sort(int[] a,int d){//n用来表示当前排序的是第几位int n = 1;//hasNum用来表示数组中是否有至少一个数字存在第n位boolean hasNum = false;//二维数组temp用来保存当前排序的数字//第一维d表示一共有d个桶//第二维a.length表示每个桶最多可能存放a.length个数字int[][] temp = new int[d][a.length];int[] order = new int[d];while(true){//判断是否所有元素均无比更高位，因为第一遍一定要先排序一次，所以有n!=1的判断if(n != 1 && !hasNum){break;}hasNum = false;//遍历要排序的数组，将其存入temp数组中（按照第n位上的数字将数字放入桶中）for(int i = 0;i < a.length;i++){int x = a[i]/(n*10);if(x != 0){hasNum = true;}int lsd = (x%10);temp[lsd][order[lsd]] = a[i];order[lsd]++;}//k用来将排序好的temp数组存入data数组（将桶中的数字倒出）int k = 0;for(int i = 0;i < d;i++){if(order[i] != 0){for(int j = 0;j < order[i];j++){a[k] = temp[i][j];k++;}                        }order[i] = 0;}n++;}}
}

public class RadixSort_Letter{public static void main(String[] args){//声明要排序的数组String[] a = {"ac","ee","ef","b","z","f","ep","gaaa","azh","az","r"};//调用基数排序函数sort(a,4);//输出排序后的数组for(int i = a.length - 1;i >= 0;i--){System.out.print(a[i] + " ");}}///基数排序函数//a是要排序的数组//m表示数组元素最高位数，如我们排序的数组中位数最高的元素为gaaa，有4位public static void sort(String[] a,int m){int n = 0;//27表示每一位字符分成27类，其中1~26对应'a'~'z'//第0位专门用来存放没有高位字符的数组元素，如在比较第二位字符时，b,z,f等没有第二位字符的元素就存在temp[0]中//相对应的，ac存在temp[1]中，ef存在temp[5]中String[][] temp = new String[27][a.length];int[] order = new int[27];while(n < m){//这里声明String类型的数组b，将数组a中的每个元素倒序，然后放入数组b//如a[0]="abc"，则b[0]="cba"//之所以这样做，是为了解决下面调用charAt方法时索引的问题，脑子太笨，没想到更好的方法String[] b = new String[a.length];for(int i = 0;i < a.length;i++){if(a[i].length() > 1){StringBuffer sb = new StringBuffer(a[i]);sb.reverse();b[i] = new String(sb);}else{b[i] = a[i];}}for(int i = 0;i < a.length;i++){if(a[i].length() > n){int lsd = b[i].charAt(n) - 'a' + 1;temp[lsd][order[lsd]] = a[i];order[lsd]++;}else{temp[0][order[0]] = a[i];order[0]++;}}int k = 0;for(int i = 0;i < 27;i++){for(int j = 0;j < order[i];j++){a[k] = temp[i][j];k++;}order[i] = 0;}n++;}}
}

转自：http://www.cnblogs.com/bigfatxixi/p/3597004.html?utm_source=tuicool&utm_medium=referral