我想了很久这道题目,也写不出代码,看到别人的代码才恍然大悟。
https://blog.csdn.net/K346K346/article/details/51154786
果然,自己对算法一窍不通。
let test = [1,2,3]
function swap(arr, i, j) {
[arr[i], arr[j]] = [arr[j], arr[i]]
}
function fullSort(arr, len = arr.length, index = 0) {
if (index === len) {
console.log(arr)
} else {
for(let i = index; i < len; i++) {
// 将第i个元素和当前index交换
swap(arr, index, i)
// 递归求得后面子数组的全排列
fullSort(arr, len, index + 1)
// 将第i个元素交换回原处
swap(arr, index, i);
}
}
}
fullSort(test)
注意事项:循环将数组中所有元素与第一个元素交换时,再对子数组进行全排列后,需要将第一个元素交换回来,以供下一个元素与第一个元素交换。