简介
从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
公式:全排列数f(n)=n!(定义0!=1),如1,2,3三个元素的全排列为:
* 1,2,3
* 1,3,2
* 2,1,3
* 2,3,1
* 3,1,2
* 3,2,1
共3*2*1=6种。
js 实现
var arr = ["a", "b", "c", "d"];
var d=arr.length;
while (d--)
{
for (var i = 0, len = arr.length - 1; i < len; ++i)
{
var f1 = arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = f1;
console.log(arr);
}
}
运行结果
网友评论