package 算法练习;
// [2,4,35,576,8] 排序求最大数 85764352
public class Test01 {
public static void main(String[] args) {
int[] arr = new int[5];
arrRandom(arr);
sort(arr);
StringBuilder sb = new StringBuilder();
for (int i:arr) {
sb.append(i);
System.out.println(i);
}
long max = Integer.parseInt(sb.toString()); // 9774625922 超出int范围报格式错误,所以用long
System.out.println(max);
}
// 冒泡排序
public static void sort(int[] arr){
int tmp = 0;
for (int i = 0; i < arr.length -1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if(getFirstNum(arr[j]) < getFirstNum(arr[j+1])){
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
// 得到该数的最高位的值
public static int getFirstNum(int i){
String s = String.valueOf(i);
return Integer.parseInt(s.substring(0,1));
}
// 随机获取数
public static void arrRandom(int[] arr){
for (int i = 0; i < arr.length; i++) {
arr[i] =(int) (Math.random()*100);
}
}
}
数组元素组合求组合出最大值
最新推荐文章于 2024-07-19 14:39:24 发布