排序算法之基数排序(JAVA)

public class RadixSort {
	/**
	 * 基数排序
	 * 简介:基数排序法又称“桶子法”,顾名思义,它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用
	 * 其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数
	 * 稳定排序方式
	 * @param nums 待排序数组
	 * @d 基数
	 */
	public static void sort(int[] nums,int d){
		int k = 0;
		int n = 1;
		int len = nums.length;
		
		//分成nums.length个桶
		int[][] radixArray = new int[len][len];
		//每个桶放的个数组成的数组
		int[] tempArray = new int[len];
		
		//还在位数内
		while (n<=d) {
			for (int i = 0; i < len; i++) {
				//个,十,百,千...
				int temp = (nums[i]/n)%10;
				//存入特定桶的特定位置
				radixArray[temp][tempArray[temp]] = nums[i];
				tempArray[temp]++;
			}
			
			for (int i = 0; i < len; i++) {
				if (tempArray[i] != 0) {
					for (int j = 0; j < tempArray[i]; j++) {
						//数组重组
						nums[k] = radixArray[i][j];
						k++;
					}
					//重置,以防下次循环时数据出错
					tempArray[i] = 0;
				}
			}
			
			//重置,以防下次循环时数据出错
			k = 0;
			//进位
			n *=10;
		}
	}
	
	// 基数排序的实现
	public static void main(String[] args) {

		int[] nums = { 2, 7, 8, 3, 1, 6, 9, 0, 5, 4 };

		RadixSort.sort(nums, 10);
		System.out.println(Arrays.toString(nums));
	}
}