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

发布网友发布时间：2022-04-26 05:03

共2个回答

热心网友时间：2022-06-20 23:30

@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;
}

热心网友时间：2022-06-20 23:31

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;
}
}
}
}