簡(jiǎn)介

從n個(gè)不同元素中任取m（m≤n）個(gè)元素，按照一定的順序排列起來(lái)，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。當(dāng)m=n時(shí)所有的排列情況叫全排列。

公式：全排列數(shù)f(n)=n!(定義0!=1)，如1,2,3三個(gè)元素的全排列為：

* 1,2,3
* 1,3,2
* 2,1,3
* 2,3,1
* 3,1,2
* 3,2,1

共3*2*1=6種。

js 實(shí)現(xiàn)

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

運(yùn)行結(jié)果