每日JavaScript之数组全排列

最新推荐文章于 2025-10-09 19:49:57 发布

转载最新推荐文章于 2025-10-09 19:49:57 发布 · 334 阅读

前端同时被 2 个专栏收录

62 篇文章

订阅专栏

Javascript

44 篇文章

订阅专栏

本文通过一个具体的全排列算法实例，详细解析了如何通过递归和元素交换实现数组的全排列。作者分享了自己从困惑到理解的过程，并提供了完整的代码示例，包括一个用于交换数组元素的辅助函数和一个实现全排列的核心函数。

我想了很久这道题目，也写不出代码，看到别人的代码才恍然大悟。
https://blog.youkuaiyun.com/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)

注意事项：循环将数组中所有元素与第一个元素交换时，再对子数组进行全排列后，需要将第一个元素交换回来，以供下一个元素与第一个元素交换。