找出组合数中的最大组合数

简介: 如下需求给出一个整形数组,要找出组合中最大的一个数 比如121,12,212,21  最大是 2122112121 想起用冒泡排序比较方便于是列出如下代码可供参考 public static void main(String[] args...

如下需求给出一个整形数组,要找出组合中最大的一个数 比如121,12,212,21  最大是 2122112121

想起用冒泡排序比较方便于是列出如下代码可供参考

public static void main(String[] args) {

  int a[]={121,12,212,21};
 
     int temp=0; 
     for(int i=0;i<a.length-1;i++){ 
     for(int j=0;j<a.length-1-i;j++){ 
      if (compare(a[j],a[j+1]) == false){ 
         temp=a[j]; 
         a[j]=a[j+1]; 
         a[j+1]=temp; 
       } 
      }  
     }

     for(int i=0;i<a.length;i++) 
     System.out.print(a[i]);    
     
 }
 
 public static boolean compare(int str1,int str2){
     String t1 = String.valueOf(str1);
     String t2 = String.valueOf(str2);
     int s1 = Integer.valueOf(t1+t2); 
  int s2 = Integer.valueOf(t2+t1);
  boolean flag;
  
  flag = s1>s2 ? true : false;
  return flag;  
  
 }

目录
相关文章
|
9月前
82: 求组合数
82: 求组合数
|
9月前
|
算法 测试技术 C++
【差分数组】【图论】【分类讨论】【整除以2】3017按距离统计房屋对数目
【差分数组】【图论】【分类讨论】【整除以2】3017按距离统计房屋对数目
|
8月前
1056 组合数的和 (15 分)
1056 组合数的和 (15 分)
|
8月前
4.寻找两个正序数组的中位数 (困难)
4.寻找两个正序数组的中位数 (困难)
|
9月前
|
算法 测试技术 C#
【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目
【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目
【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目
|
算法
【排列组合】子集生成
【排列组合】子集生成
85 0
|
算法 内存技术
求组合数三种算法
求组合数三种算法
100 0
|
算法 索引
杨辉三角问题(模拟/组合数)
杨辉三角问题(模拟/组合数)
杨辉三角问题(模拟/组合数)