算法--最大整数问题详解

最新推荐文章于 2020-10-30 16:54:45 发布

原创

最新推荐文章于 2020-10-30 16:54:45 发布 · 1.5k 阅读

CC 4.0 BY-SA版权

文章标签：

本文详细探讨了如何解决最大整数问题。通过将正整数转换为字符串并利用特定比较标准（a+b >= b+a），可以实现正确排序。采用冒泡排序方法，依据这个标准对整数数组进行排序，最终输出的数组即构成最大的多位整数。

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

［最大整数］设有n个正整数，将它们连接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。
又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。

正确的标准是：先把整数转换成字符串，然后在比较a+b和b+a，如果a+b>=b+a，就把a排在b的前面，反之则把a排在b的后面。

思路：把整数放在数组中，按照标准去排序，然后输出数组就是最大的数。

用了冒泡排序+标准去排序。

    public static void sort(int [] array) {
        int in,out,temp;
        for(out =array.length-1;out>0;out--) {
            for( in

200万优质内容无限畅学