PHP_字典序法获得排列组合

 
字典序法获取所有排列

 
@最后更新时间：03/05/2014

 
@作者：toryzen(toryzen.com)

 
@备注，备注中示例用ABC顺序表示

*/

function
getPars(
$arr
){

    
//正向排列

    
sort(
$arr
);

    
//获取数组长度

    
$len
=
count
(
$arr
)-1;

    
//记录传入的排列

    
$return
[] =
$arr
;

    
while
(TRUE){

        
//从右侧开始找到第一个左侧(A)<右侧(B)的数字序列

        
for
(
$i
=
$len
;
$i
>=0;
$i
--){

            
if
(
$arr
[
$i
]>
$arr
[
$i
-1]){

                
$here
=
$i
-1;

                
break
;

            
}

        
}

        
//若找到了则开始换位

        
if
(
$here
>=0){

            
//从有右向左侧找，第一个比左侧(A)大的数字(C)交换位置得到CBA

            
for
(
$j
=
$len
;
$j
>
$here
;
$j
--){

                
if
(
$arr
[
$here
]<
$arr
[
$j
]){

                    
$revers
=
$j
;

                    
list(
$arr
[
$here
],
$arr
[
$j
]) =
array
(
$arr
[
$j
],
$arr
[
$here
]);

                    
break
;

                
}

            
}

            
//将后续数字倒序得到CAB

            
unset(
$newarr
);

            
for
(
$h
=
$here
+1;
$h
<=
$len
;
$h
++){

                
$newarr
[] =
$arr
[
$h
];

                
unset(
$arr
[
$h
]);

            
}

            
$return
[] =
$arr
=
array_merge
(
$arr
,
array_reverse
(
$newarr
,TRUE));

        
}
else
{

            
break
;

        
}

    
}

    
return
$return
;

}

$arr
=
array
(1,4,3,2);

print_r(getPars(
$arr
));