代码生成(用Java写一个全排列算法)
时间: 2023-03-25 08:01:18 浏览: 94
可直接运行 MATLAB生成全排列矩阵算法 程序源代码.rar
5星 · 资源好评率100%
好的,我可以回答这个问题。以下是一个用 Java 写的全排列算法:
```
public static void permute(int[] nums, int start, List<List<Integer>> result) {
if (start == nums.length) {
List<Integer> list = new ArrayList<>();
for (int num : nums) {
list.add(num);
}
result.add(list);
} else {
for (int i = start; i < nums.length; i++) {
swap(nums, start, i);
permute(nums, start + 1, result);
swap(nums, start, i);
}
}
}
public static void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
```
这个算法可以生成给定数组的所有排列。
阅读全文