基数排序算法（java）_字符串版

最新推荐文章于 2023-05-09 11:47:23 发布

亂室佳人

最新推荐文章于 2023-05-09 11:47:23 发布

阅读量566

点赞数 1

文章标签：字符串算法数据结构排序算法 java

本文链接：https://blog.csdn.net/weixin_43149006/article/details/105009288

版权

基数排序：将字符串按位分割，从低到高逐位比较字符串的每一位，如果个元素的字符串长度不一样，在不足的字符串的低位补0，是基于稳定版的计数排序实现的。如果要进行位数较多的数字的比较，即要从高位到低位开始比较，位数不足的在高位补0.import java.util.Arrays;public class Main { //ascii码的取值范围 private static fi...

摘要由CSDN通过智能技术生成

基数排序：将字符串按位分割，从低到高逐位比较字符串的每一位，如果个元素的字符串长度不一样，在不足的字符串的低位补0，是基于稳定版的计数排序实现的。

import java.util.Arrays;

public class Main {
   
    //ascii码的取值范围
    private static final int ASCII_RANGE = 128;

    public static String[]  radixSort(String[] arr) {
   
        //元素最长位数
        int maxLength = 0;
        for (int i = 0; i < arr.length; i++) {
   
            if (arr[i].length() > maxLength

最低0.47元/天解锁文章

亂室佳人

关注

1
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
基数排序算法（java）_字符串版

基数排序：将字符串按位分割，从低到高逐位比较字符串的每一位，如果个元素的字符串长度不一样，在不足的字符串的低位补0，是基于稳定版的计数排序实现的。如果要进行位数较多的数字的比较，即要从高位到低位开始比较，位数不足的在高位补0.import java.util.Arrays;public class Main { //ascii码的取值范围 private static fi...
复制链接

扫一扫