题目说明:
一组数字,比如3,30,9,4,34等,求其能组成的最大数,应该是9434330
实现原理:
利用到了冒泡排序的原理,比较移换位置
代码
private static boolean compare(int a, int b) {// 比较大小,前大为true
String s1 = a + "" + b;
String s2 = b + "" + a;
int result = s1.compareTo(s2);
if (result < 0) {
return true;
}
return false;
}
private void fun() {
int[] a = new int[] { 3, 30, 9, 4, 34, 35 };
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - 1 - i; j++) {
if (compare2(a[j], a[j + 1])) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}