大整数排序

想看代码直接点击此处！
对N个长度最长可达到1000的数进行排序。
输入描述：

输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。

输出描述：

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

输入：

3
11111111111111111111111111111
2222222222222222222222222222222222
33333333

输出：

33333333
11111111111111111111111111111
2222222222222222222222222222222222

题目分析：
将每个大数当作字符串进行储存，然后再对字符串数组进行排序
排序的方法：

1. 长度越长的字符串所代表的数值越大
2. 长度相同的字符串再从最高字符位到最低字符位逐字符比较，两个数字的大小关系与第一个不相同的字符位的大小关系相同，如果每个字符位的数值都相同，则两个数相同。

代码

import java.util.Scanner;

public class LargeNumberSort {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int n = sc.nextInt();
            String[] largeNum = new String[n];
            // 输入
            for(int i = 0; i < n; i++){
                largeNum[i] = sc.next();
            }
            // 排序
            quickSort(largeNum, 0, n-1);
            // 输出
            for(int i = 0; i < n; i++){
                System.out.println(largeNum[i]);
            }
        }
    }
    // 这里采用的是挖坑法
    private static void quickSort(String[] data, int l, int h){
        if(l < h){
            int i = l;
            int j = h;
            String key = data[i];
            while(i < j){
                while(i < j && compare(key, data[j]) < 0){
                    j--;
                }
                if(i < j){
                    data[i++] = data[j];
                }
                while(i < j && compare(key, data[i]) >= 0){
                    i++;
                }
                if(i < j){
                    data[j--] = data[i];
                }
            }
            data[i] = key;
            quickSort(data, l, i-1);
            quickSort(data, i+1, h);
        }
    }

    private static int compare(String key, String datum) {
        // 长度越长的字符串所代表的数值越大
        if(key.length() > datum.length()){
            return 1;
        } else if(key.length() < datum.length()){
            return -1;
        } else{
            // 长度相同的字符串再从最高字符位到最低字符位逐字符比较
            return key.compareTo(datum);
        }
    }
}

本地IDEA运行结果：

牛客网在线OJ运行结果：