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

分手后的思念是犯贱 2022-11-09 12:54 116阅读 0赞

基本先容

基数排序属于“分配式排序”，它通过元素的各个位的值，将元素放置对应的“桶”中

基数排序属于稳定性排序，效率高，然则过多的元素会泛起虚拟机运行内存的不足(万万个元素)

基本思想

把元素统一为同样长度的数组长度   元素较短的数前面补0，好比(1 15 336   看成  001 015 336)

然后从最低位最先，以此举行排序。

![1aaa00a1108b132ae7b536d6dc718ac3.png][]

![200db8d55126419cf13d2510ff2303fd.png][]

![b8a5f7a69703ca5d7a3acaab2e896942.png][]

代码实现

public static void radix\_sortin(int\[\] str) \{

// 桶  10个桶  每个桶的最大容量默以为数组长度

int\[\]\[\] bucket = new int\[10\]\[str.length\];

// 每个桶的当前容量

int\[\] capacity = new int\[10\];

//元素求出最大数

int max = str\[0\];

for (int r = 0; r < str.length; r++) \{

if (str\[r\] > max) \{

max = str\[r\];

\}

\}

//求出最大长度 用于判断循环几大轮

int length = (max + “”).length();

//取得(个位 十位 百位。。。。)基数

for (int b= 0,u=1; b < length; b++,u\*=10) \{

for (int i = 0; i < str.length; i++) \{

int base = str\[i\] /u % 10;  //好比基数为 4

//将基数根据规则放进桶中

bucket\[base\]\[capacity\[base\]\] = str\[i\];     //放进第四个桶中 的第一几个当前容量位置

capacity\[base\]++;   //容量增添

\}

// 取出数据

int d = 0;

for (int k = 0; k < capacity.length; k++) \{

if (capacity\[k\] != 0) \{

for (int p = 0; p < capacity\[k\]; p++) \{

str\[d\] = bucket\[k\]\[p\];

d++;

\}

\}

//注重：清零

capacity\[k\] = 0;

\}   \}

\}

原文链接：https://www.cnblogs.com/miwujun/p/12680876.html

本站声明:网站内容来源于网络,若有侵权,请联系我们,我们将及时处理。

[1aaa00a1108b132ae7b536d6dc718ac3.png]: /images/20221023/a8b4af2703c74360bc09c446b77c3cf5.png
[200db8d55126419cf13d2510ff2303fd.png]: /images/20221023/81dba686122145d6a3156aeb8911e976.png
[b8a5f7a69703ca5d7a3acaab2e896942.png]: /images/20221023/c5bc45d99a344757bf9eeac531087591.png

发表评论取消回复

表情：

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

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

相关阅读

相关基数排序（Java）

目录 6.10 基数排序本次归并排序出自韩顺平的数据结构与算法 6.10 基数排序基本介绍 1）基数排序（radix

àì夳堔傛蜴生んèń/ 2024年04月08日 13:51/ 0 赞/ 10 阅读

相关 java 基数排序

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

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

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

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

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

相关 Java实现基数排序

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

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

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

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

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

相关基数排序java

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

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

相关 java实现基数排序算法

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

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

相关 java基数排序

基数排序稳定性：稳定基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高

谁践踏了优雅/ 2021年12月10日 07:59/ 0 赞/ 183 阅读

相关 java实现基数排序

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

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

相关 java实现基数排序

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

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