特殊排序|自定义比较规则

特殊排序

题目描述

设计一个函数打印出整型数组全部数字的最小组合数。
例如数组{3，32，321}，打印这3个数字的最小组合数，321323

基于冒泡排序的自定义比较规则源代码

import java.util.Scanner;

public class 特殊排序 {
	/*
	 * 输入数组{3，32，321}，打印这3个数字的最小组合数，321323
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int[] arr = { 3, 321, 32 };
		int res = solution(arr);
		System.out.println(res);
	}

	private static int solution(int[] arr) {
		StringBuilder res = new StringBuilder();
		sort(arr);
		for (int i : arr) {
			res.append(i);
		}
		return Integer.parseInt(res.toString());
	}

	// 类似于冒泡排序,两两组合后比较组合大小。
	private static void sort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				StringBuilder temp_01 = new StringBuilder().append(arr[j]).append(arr[j + 1]);
				StringBuilder temp_02 = new StringBuilder().append(arr[j + 1]).append(arr[j]);
				if (Integer.parseInt(temp_01.toString()) > Integer.parseInt(temp_02.toString())) {
					swap(arr, j, j + 1);
				}
			}
		}
	}

	private static void swap(int[] arr, int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}

基于重写Comparator的compare方法实现自定义比较规则的源代码

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class 特殊排序_02 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Integer[] arr = { 3, 321, 32 };
		Arrays.sort(arr, new Comparator<Object>() {
			@Override
			public int compare(Object o1, Object o2) {
				String s1 = o1 + "" + o2;
				String s2 = o2 + "" + o1;
				return s1.compareTo(s2);
			}
		});
		for (int i : arr) {
			System.out.print(i);
		}
	}

}