Java实现基数排序

偏执的太偏执、 2022-08-14 01:54 196阅读 0赞

import java.util.*;
    
    public class RadixSort {
        public static void main(String[] args) {
            int[] n = new int[100];
            for(int i=0;i<n.length;i++) {
                n[i] = (int)(Math.random()*1000);
            }
            radixSort(n,3);
            for(int i=0;i<n.length;i++) {
                System.out.println(n[i]);
            }
        }
        
        public static void radixSort(int[] n,int num) {
            @SuppressWarnings("unchecked")
            ArrayList<Integer>[] list = new ArrayList[10];
            for(int i=0;i<list.length;i++) {
                list[i] = new ArrayList<Integer>();
            }
            for(int pos=0;pos<num;pos++) {
                for(int i=0;i<list.length;i++) {
                    list[i].clear();
                }
                for(int i=0;i<n.length;i++) {
                    int key = key(n[i],pos);
                    list[key].add(n[i]);
                }
                int index = 0;
                for(int i=0;i<list.length;i++) {
                    if(list[i]!=null) {
                        for(int j=0;j<list[i].size();j++) {
                            n[index++] = list[i].get(j);
                        }
                    }
                }
            }
        }
        
        public static int key(int n,int pos) {
            int result = 1;
            for(int i=0;i<pos;i++) {
                result *= 10;
            }
            return (n/result)%10;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关基数排序-JAVA语言实现

import java.util.Arrays; public class RadixSort { public static voi

末蓝、/ 2023年06月09日 10:23/ 0 赞/ 12 阅读

相关 java 基数排序

-------------------- java 基数排序 \\\\\\\\\\\\\\\\\\\\\\ 基数排序

刺骨的言语ヽ痛彻心扉/ 2022年11月21日 06:50/ 0 赞/ 175 阅读

相关 java基数排序写法_Java实现基数排序

基本先容基数排序属于“分配式排序”，它通过元素的各个位的值，将元素放置对应的“桶”中基数排序属于稳定性排序，效率高，然则过多的元素会泛起虚拟机运行内存的不足(万万个元素

分手后的思念是犯贱/ 2022年11月09日 12:54/ 0 赞/ 173 阅读

相关 Java实现基数排序

import java.util.; public class RadixSort { public static void main

偏执的太偏执、/ 2022年08月14日 01:54/ 0 赞/ 197 阅读

相关计数排序实现基数排序

基数排序简介基数排序（英语：Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字

分手后的思念是犯贱/ 2022年07月28日 11:41/ 0 赞/ 269 阅读

相关基数排序原理（java实现）

　　基数排序也是排序算法的一种，老规矩，先来看看百度百科的定义：基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（buc

ゝ一纸荒年。/ 2022年06月10日 10:28/ 0 赞/ 192 阅读

相关基数排序java

参考： [http://blog.csdn.net/lemon\_tree12138/article/details/51695211][http_blog.csdn.ne

超、凢脫俗/ 2022年06月06日 07:59/ 0 赞/ 193 阅读

相关 java实现基数排序算法

前面我们详细讲解了[基数排序算法][Link 1]，现在我们使用代码来实现，直接上代码，java代码如下我们先要做的就是求数组中最大值，然后算出最大值得位数，这样才能判别需

Myth丶恋晨/ 2022年05月13日 05:42/ 0 赞/ 237 阅读

相关 java实现基数排序

一、基数排序(桶排序)介绍 1. 基数排序(radixsort)属于“分配式排序”(distributionsort)，又称“桶子法”(bucketsort)或bins

红太狼/ 2021年11月17日 00:12/ 0 赞/ 305 阅读

相关 java实现基数排序

一、基数排序(桶排序)介绍 1. 基数排序(radixsort)属于“分配式排序”(distributionsort)，又称“桶子法”(bucketsort)或bins

偏执的太偏执、/ 2021年10月16日 00:20/ 0 赞/ 308 阅读