Javascript 如何以各种可能的方式排列数组中的项?
数组中的项可以使用JavaScript中的Javascript 如何以各种可能的方式排列数组中的项?,javascript,arrays,Javascript,Arrays,数组中的项可以使用JavaScript中的sort()方法按升序排列,但是如何以所有可能的方式排列它们并在我们的网页中显示它们。您描述了排列,实现它的一种方法是: function permutations(arr, r=[]) { if (arr.length === 0) { console.log(r) } else { const first = arr[0] for (let i = 0; i <= r.length; i++) { p
sort()
方法按升序排列,但是如何以所有可能的方式排列它们并在我们的网页中显示它们。您描述了排列,实现它的一种方法是:
function permutations(arr, r=[]) {
if (arr.length === 0) {
console.log(r)
} else {
const first = arr[0]
for (let i = 0; i <= r.length; i++) {
permutations(arr.slice(1), r.slice(0, i).concat([first]).concat(r.slice(i)))
}
}
}
permutations([1, 2, 3])
如果你能更具体地说明你所说的“所有可能的方式”,这会有所帮助。此外,用户是否会启动操作以特定方式对它们进行排序?所谓“所有可能的方式”,我的意思是像数组一样[a,b,c]可以按6种方式排列,即[a,b,c]、[a,c,b]、[b,a,c]、[b,c,a]、[c,a,b]和[c,b,a]。用户将通过提供数组自己启动操作。
[ 3, 2, 1 ]
[ 2, 3, 1 ]
[ 2, 1, 3 ]
[ 3, 1, 2 ]
[ 1, 3, 2 ]
[ 1, 2, 3 ]