对n以内的数字进行字典序排序(java)

最新推荐文章于 2025-06-29 15:22:57 发布

原创最新推荐文章于 2025-06-29 15:22:57 发布 · 8.3k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#字典排序 #改写比较器

nowcoder笔记同时被 2 个专栏收录

93 篇文章

订阅专栏

算法

47 篇文章

订阅专栏

本文介绍了两种实现字典序排序的方法：一是通过重写比较器，二是利用字符串自然排序。这两种方法均可用于对整数列表进行排序，使之按字典序而非数值大小排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刷题时，遇到的问题，目前是想到了两种方式：一种是重写比较器；另一种是使用字符串的表达方式，然后进行自然排序。

下面给出例子。

1、改写比较器方式

package schooloffer17;

import java.util.*;

/**
 * @Author: cxh
 * @CreateTime: 17/11/21 15:28
 * @ProjectName: JavaBaseTest
 * <字典排序></>
 */
public class DictionaryOrder {
    public static void main(String[] args) {
        int n,m;
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNextInt()){
            n=scanner.nextInt();//n个数字排序

            ArrayList<Integer> list=new ArrayList<Integer>();
            for(int i=0;i<n;i++)
                list.add(i+1);
            Collections.sort(list, new Comparator<Integer>() {
                @Override
                public int compare(Integer o1, Integer o2) {
                    String str1=String.valueOf(o1);
                    String str2=String.valueOf(o2);
                    if(str1.length()==str2.length()){
                        return (int)(o1-o2);//长度相同,升序
                    }else{
                        for(int i=0;i<Math.min(str1.length(),str2.length());i++){
                            if(str1.charAt(i)!=str2.charAt(i)){
                                return str1.charAt(i)-str2.charAt(i);
                            }
                        }
                        return str1.length()-str2.length();
                    }
                }
            });

            //输出list
            Iterator<Integer> iterator=list.iterator();
            while (iterator.hasNext()){
                System.out.println(iterator.next()+",");
            }
        }
    }
}

输入：15
输出结果：

1,
10,
11,
12,
13,
14,
15,
2,
3,
4,
5,
6,
7,
8,
9,

2、自然排序方式

package schooloffer17;

import java.util.*;

/**
 * @Author: cxh
 * @CreateTime: 17/11/21 15:28
 * @ProjectName: JavaBaseTest
 * <字典排序></>
 */
public class DictionaryOrder {
    public static void main(String[] args) {
        int n,m;
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNextInt()){
            n=scanner.nextInt();//n个数字排序

            ArrayList<String> list=new ArrayList<String>();
            for(int i=0;i<n;i++)
                list.add(String.valueOf(i+1));
            Collections.sort(list);

            //输出list
            Iterator<String> iterator=list.iterator();
            while (iterator.hasNext()){
                System.out.println(iterator.next()+",");
            }
        }
    }
}

输入：15

输出结果：

1,
10,
11,
12,
13,
14,
15,
2,
3,
4,
5,
6,
7,
8,
9,

3、其实改写比较器是常写的，自己比较熟悉，这次是对String类型的集合进行自然排序的第一次使用，原来String类型的集合自然排序是字典排序形式，这可能以后在刷题时候可以用到的一个方式呢。同时测试了数组类型为String，自然排序也是字典排序。只是写法两个不同而已，数组就是Arrays.sort()，而list集合是Collections.sort()。