【排序算法（七）】基数排序

基本思想

基数排序(Radix Sort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。
具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。

通过基数排序对数组{53, 3, 542, 748, 14, 214, 154, 63, 616}，它的示意图如下：

在上图中，首先将所有待比较树脂统一为统一位数长度，接着从最低位开始，依次进行排序。

1. 按照个位数进行排序。
2. 按照十位数进行排序。
3. 按照百位数进行排序。
   排序后，数列就变成了一个有序序列。

java版本实现

package sort;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class RadixSort{
   
	
	private int a[];
	
	public RadixSort(int a[]) {
   
		this.a = a;
	}
	
	public void radixSort() {
   
		
		int n = a.length - 1;
		
		//找到最大值
		int max = a[0];
		for(int i = 1 ; i < n