Java实现基数排序（桶排序）

        基数排序就是给出一组数据，比如{12,35,25,67,28,97,43}，先按最低位安排序，得到{12,43,35,25,67,97,28}，然后再按倒数第2位排序，得到{12,25,28,35,43,67,97}，再按倒数第3位排序……例子中的数据都是2位的，所以只排两次就可以。注意，除了第1次排序，之后的第i次排序的结果都要满足这样一种状态：倒数第i位相同的数据的相对位置要与第i-1次排序后的相对位置一致，比如例子中第1次排序后25在28前面，那么在第2次排序后25仍在28前面。

        一种省事儿的方法是利用稳定排序算法的性质，任选一种稳定排序算法依次按倒数第1位，第2位排序即可；另一种方法用到了数组链表的结构，由于Java没有泛型数组，这里我用以LinkedList<Integer>对象为Value的键值对实现，具体代码如下：

public class BinSort {
	public static void binSort(int[] num,int len){
		int digit=1;
		int mod;
		int divider=1;
		Map<Integer,LinkedList<Integer>> hashMap=new HashMap<Integer,LinkedList<Integer>>();
		for(int i=0;i<10;i++){
			hashMap.put(i, new LinkedList<Integer>());
		}
		while(digit<=len){
			for(int i=0;i<num.length;i++){
				mod=num[i]/divider%10;
				hashMap.get(mod).add(num[i]);
			}
			int k=0;
			for(int i=0;i<num.length;i++){
				LinkedList<Integer> linkedList=hashMap.get(i);
				if(linkedList!=null&&linkedList.size()>0)
				for(Integer integer:linkedList){
					num[k]=integer;
					k++;
				}
				linkedList.clear();
			}
			divider*=10;
			digit+=1;
		}
	}
	public static void main(String[] args){
		int[] num={123,122,25,89,77,117,347,249,349,322};
		binSort(num,3);
		System.out.println(Arrays.toString(num));
	}
}

执行结果：