Question

java怎么排列出一组数字所有排列方式

Answer 1

@SuppressWarnings("unchecked")
public static void main(String[] args) throws Exception {
		int arr[] = { 1, 2, 3 };

		for (int i = 0; i < 3; i++)
			System.out.print(arr[i]);
		System.out.println();

		// 开始循环调用字典序算法,直至全排列排列完毕
		// 返回false代表排列完毕，返回true代表仍有未排列完的数
		while (fullSort(arr, 3));
	}

final static boolean fullSort(int arr[], int n) {
		int i = 0, j = 0, k = -1, l, temp;

		for (i = 0; i < n - 1; i++) { // 找最后的升序的位置
			if (arr[i] < arr[i + 1])
				k = i;
		}

		if (k >= 0) {
			l = -1;

			for (i = 0; i < n; i++) { // 找到最后一个升序且是最大的数的下标
				if (arr[k] < arr[i])
					l = i;
			}

			temp = arr[k];
			arr[k] = arr[l];
			arr[l] = temp;

			for (i = k + 1; i < n; i++)// 将k+1的元素与末尾对调
			{
				j = n - i + k;
				if (i >= j)
					break;

				{
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}

		if (k == -1)
			return false;
		for (i = 0; i < n; i++)
			System.out.print(arr[i]);
		System.out.println();

		return true;
 }

Answer 2

public class TestMain {
	public static void main(String args[]) {
		int[] numbers = {12, 34, 56, 78, 90};
		getOne(new boolean[numbers.length], numbers, "[");
	}
	
	public static void getOne(boolean[] flags, int[] number, String nowStr) {
		//如果flags全为true 则输出结果
		boolean print = true;
		for (int i=0; i<number.length;i++) {
			print = print && flags[i];
		}
		if (print) {
			System.out.println(nowStr.substring(0, nowStr.length() - 2) + "]");
			return;
		}
		for (int i=0; i<number.length;i++) {
			//该数字置还没使用
			if (!flags[i]) {
				//将该数字置为已用
				flags[i] = true;
				getOne(flags, number, nowStr + number[i] + ", ");
				//方法结束后将该数字置为未用
				flags[i] = false;
			}
		}
	}
}