php求数组全排列,元素所有组合的方法总结
本文实例讲述了php求数组全排列,元素所有组合的方法总结。
分享给大家供大家参考,具体如下:
";//输出第一种组合
while(true){
$y=$x--;//相邻的两个元素
if($source[$x]<$source[$y]){//如果前一个元素的值小于后一个元素的值
$z=$last;
while($source[$x]>$source[$z]){//从尾部开始,找到第一个大于$x元素的值
$z--;
}
/*交换$x和$z元素的值*/
list($source[$x],$source[$z])=array($source[$z],$source[$x]);
/*将$y之后的元素全部逆向排列*/
for($i=$last;$i>$y;$i--,$y++){
list($source[$i],$source[$y])=array($source[$y],$source[$i]);
}
echoimplode(',',$source),"
";//输出组合
$x=$last;
$count++;
}
if($x==0){//全部组合完毕
break;
}
}
echo'Total:',$count,"\n";
?>
以上这篇php求数组全排列,元素所有组合的方法总结就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。