全排序算法

简介

从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);
    }
}

运行结果