ef 排序string转int_Java排序算法——基数排序（Radix Sort）

基数排序

基数排序是非比较的排序算法，对每一位进行排序，从最低位开始排序，复杂度为O(kn),为数组长度，k为数组中的数的最大的位数；

基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。基数排序基于分别排序，分别收集，所以是稳定的。

Java代码

以下代码方便复制

public class RadixSort { public static void main(String[] args) { int[] array = new int[]{0,53,63,38,71,25,22,11,95,38}; sort(array); System.out.println(Arrays.toString(array)); } public static int[] sort(int[] array) { if (array == null || array.length < 2){ return array;} int max = array[0]; for (int i = 1; i < array.length; i++) { max = Math.max(max, array[i]); } //计算最大数的位数 int maxDigit = 0; while (max != 0) { max /= 10; maxDigit++; } int mod = 10, div = 1; ArrayList> bucketList = new ArrayList<>(); for (int i = 0; i < mod; i++){ bucketList.add(new ArrayList<>()); } for (int i = 0; i < maxDigit; i++, mod *= 10, div *= 10) { for (int j = 0; j < array.length; j++) { int num = (array[j] % mod) / div; bucketList.get(num).add(array[j]); } int index = 0; for (int j = 0; j < bucketList.size(); j++) { for (int k = 0; k < bucketList.get(j).size(); k++) { array[index++] = bucketList.get(j).get(k); } bucketList.get(j).clear(); } } return array; }}

ef 排序string转int_Java排序算法——基数排序（Radix Sort）相关推荐

C语言实现基数排序Radix sort算法之二(附完整源码)
基数排序Radix sort算法基数排序Radix sort算法的完整源码(定义,实现,main函数测试) 基数排序Radix sort算法的完整源码(定义,实现,main函数测试) #includ ...
C语言实现基数排序Radix sort算法之一(附完整源码)
基数排序Radix sort算法基数排序Radix sort算法的完整源码(定义,实现,main函数测试) 基数排序Radix sort算法的完整源码(定义,实现,main函数测试) #includ ...
php排序算法算法,PHP排序算法之基数排序(Radix Sort)实例详解
本文实例讲述了PHP排序算法之基数排序(Radix Sort).分享给大家供大家参考,具体如下: 基数排序在<大话数据结构>中并未讲到,但是为了凑齐八大排序算法,我自己通过网络学习了这个排 ...
ef 排序string转int_排序算法之基本排序算法
基本排序算法选择排序选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未 ...
GPU基数排序(CUDA radix sort)
GPU基数排序(CUDA radix sort) 引言:基数排序是具有固定迭代次数的排序算法, 其通过对最低位到最高位的一一比较,对数值排序.本文将介绍基数排序的并行实现方法,主要包括并行基数排序.并 ...
排序算法（冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序）
排序也叫排序算法,排序是将一组数据,依指定的顺序进行排列的过程. 排序的分类: 1)内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序. 2)外部排序:数据量过大,无法全部加载到内存中,需要 ...
排序集锦（各种排序算法的特点及性能分析）
关于排序,似乎很简单的很常见的概念,却蕴含着很多技术,下面是从不同的角度,对排序的总结: 直插希冒泡快选择堆 1 按照排序特性分类首先按照排序本身的操作特性可以分为下面几种: 插入排序直接插入 ...
数据结构算法———基数排序
数据结构算法介绍之基数排序(Radix Sort) 一.基数排序算法简介 (1)概念:基数排序(Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分 ...
C++radix sort基数排序的实现算法之一(附完整源码)
C++radix sort基数排序的实现算法 C++radix sort基数排序的实现算法完整源码(定义,实现,main函数测试) C++radix sort基数排序的实现算法完整源码(定义,实现,m ...

ef 排序string转int_Java排序算法——基数排序（Radix Sort）

ef 排序string转int_Java排序算法——基数排序（Radix Sort）相关推荐

最新文章

热门文章