排序之基数排序

1.定义：基数排序又称“桶子法”，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。

2.排序演示：

    如排序：42，73，29，11，7，50，66，59，100，21

这个时候需要3次排序因为有100这个数，设为d（个十百）

第一次以个为排序：

这个时候需要准备两个数组 一个为二维数组用于存储收集好的数据，如0的位置为50，100 一个用于存放对应二维数组位置上存几个元素如0的位置为2

经过第一次排序收集的数据如下：50，100，11，21，42，73，66，7，29，59

第二次以十为排序

经过第二次排序收集的数据如下：100，7，11，21，29，42，50，59，66，73

第三次以百为排序

3.代码：

public class RadixSort {
	public static void sort(int[] number, int d) {
		int k = 0;
		int n = 1;
		int m = 1;// 控制键值排序依据在哪一位
		int[][] temp = new int[number.length][number.length];
		int[] order = new int[number.length];
		while (m <= d) {
			for (int i = 0; i < number.length; i++) {
				int lsd = ((number[i] / n) % 10);
				temp[lsd][order[lsd]] = number[i];
				order[lsd]++;
			}
			for (int i = 0; i < 10; i++) {
				if (order[i] != 0)
					for (int j = 0; j < order[i]; j++) {
						number[k] = temp[i][j];
						k++;
					}
				order[i] = 0;
			}
			n *= 10;
			k = 0;
			m++;
		}
	}

	public static void main(String[] args) {
		int[] data = { 100, 7, 11, 21, 29, 42, 50, 59, 66, 73 };
		RadixSort.sort(data, 3);
		for (int i = 0; i < data.length; i++) {
			System.out.print(data[i] + " ");
		}
	}
}

4.使用环境：在数据大时并且需要排序的数据较少时。因为大的数据影响循环次数

5.是一种稳定的排序算法

6.时间复杂度：从代码上看直接可以得出d(n+rd) r为桶值 d为每个桶里存的长度