输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字的最小的一个。例如输入{3,32,321,4}，则打印最小的数字是 3213234

最新推荐文章于 2020-10-26 17:24:59 发布

@ther

最新推荐文章于 2020-10-26 17:24:59 发布

阅读量331

点赞数

分类专栏： java 算法

本文链接：https://blog.csdn.net/qq_40445661/article/details/83118247

版权

java 同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

本文介绍了一种自定义比较规则的排序算法实现，通过比较两个整数拼接后的大小来决定排序顺序，最终实现数组中元素按自定义规则从大到小排序。算法采用冒泡排序方式，通过两层循环遍历数组并使用自定义比较函数进行元素交换。

摘要由CSDN通过智能技术生成

public class FandMax {

public void makeMax(int[] nums){
	boolean flag=true;
	for (int i = 0; i < nums.length; i++) {
		for (int j = 0; j < nums.length-i-1; j++) {
			if(compare(nums[j],nums[j+1])){
				swap(nums, j, j+1);
				flag=false;
			}
		}
		if(flag){
			return;
		}else {
			flag=true;
		}
	}
}

/**
 * 需要交换返回true不需要返回false
 * 11 12 不需要交换 2 20 需要交换
 */
public boolean compare(int n1, int n2) {
	int temp1=Integer.parseInt(n1+""+n2);
	int temp2=Integer.parseInt(n2+""+n1);
	if(temp1>temp2){
		return true;
	}else {
		return false;
	}
}

/**
 * 交换两个数
 */
public void swap(int nums[],int key1,int key2){
	int temp;
	temp=nums[key1];
	nums[key1]=nums[key2];
	nums[key2]=temp;
}

public static void main(String[] args) {
	int nums[]={2,18,21,45};
	FandMax fandMax=new FandMax();
	fandMax.makeMax(nums);
	for (int i = 0; i < nums.length; i++) {
		System.out.println(nums[i]);
	}
}

}