java基数排序

Posted 不忘初心

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java基数排序相关的知识,希望对你有一定的参考价值。

代码如下:

import java.util.Arrays;

public class MultiKeyRadixSort {
	public static void radixSort(int [] data, int radix, int d)
	{
		System.out.println("开始排序:");
		int length = data.length;
		//需要一个临时数组
		int [] tmp = new int [length];
		//buckets数组是桶式排序必须buckets数组
		int[] buckets = new int[radix];
		//依次从最高位的子关键字对待排序数据进行排序
		//下面循环中rate用于保存当前计算的位(比如十位时rate =10)
        for(int i = 0 ,rate = 1;i < d; i++ )
        {
        	//重置count数组,开始统计第二个关键字
        	Arrays.fill(buckets, 0);
        	//将data数组的元素复制到temporary数组中进行缓存
        	System.arraycopy(data, 0, tmp, 0, length);
        	//计算每个待排序数据的子关键字
        	for(int j = 0;j < length;j++)
        	{
        		//计算数据指定位置上的关键字
        		int subKey = (tmp[j]/rate) % radix;
        		buckets[subKey]++;
        	}
        	for(int j = 1;j < radix ;j++)
        	{
        		buckets[j] = buckets[j] + buckets[j-1];
        	}
        	//按子关键字对指定数据进行排序
        	for(int m = length-1;m >=0;m--)
        	{
        		int subKey = (tmp[m]/rate) % radix;
        		data[--buckets[subKey]] = tmp[m];
        	}
        	System.out.println("对"+rate+"位上子关键字排序:" + 
        	      java.util.Arrays.toString(data));
        	rate *= radix;
        }
	}
	public static void main(String[] args) {
		int[] data = {1100,192,221,12,13};
		System.out.println("排序之前:\n" + java.util.Arrays.toString(data));
		radixSort(data,10,4);
		System.out.println("排序之后:\n" + java.util.Arrays.toString(data));
	}
}

  

以上是关于java基数排序的主要内容,如果未能解决你的问题,请参考以下文章

数据结构-排序之基数排序(使用java代码实现)

算法-java代码实现基数排序

为啥我的基数排序 JAVA 实现比快速排序慢?

经典十大排序算法(含升序降序,基数排序含负数排序)Java版完整代码建议收藏系列

数据结构之排序算法Java实现—— 基数排序法

java基数排序