php求数组全排列,元素所有组合的方法

    1. <?php
    3. $source = array('pll','我','爱','你','嘿');
    5. sort($source); //保证初始数组是有序的
    7. $last = count($source) - 1; //$source尾部元素下标
    9. $x = $last;
    11. $count = 1; //组合个数统计
    13. echo implode(',', $source), "<br>"; //输出第一种组合
    15. while (true) {
    17. $y = $x--; //相邻的两个元素
    19. if ($source[$x] < $source[$y]) { //如果前一个元素的值小于后一个元素的值
    21. $z = $last;
    23. while ($source[$x] > $source[$z]) { //从尾部开始，找到第一个大于 $x 元素的值
    25. $z--;
    27.  }
    29. /* 交换 $x 和 $z 元素的值 */
    31. list($source[$x], $source[$z]) = array($source[$z], $source[$x]);
    33.  /* 将 $y 之后的元素全部逆向排列 */
    35. for ($i = $last; $i > $y; $i--, $y++) {
    37. list($source[$i], $source[$y]) = array($source[$y], $source[$i]);
    39. }
    41. echo implode(',', $source), "<br>"; //输出组合
    43.   $x = $last;
    45.   $count++;
    47.  }
    49.  if ($x == 0) { //全部组合完毕
    51.   break;
    53.  }
    55. }
    57. echo 'Total: ', $count, "\n";
    59. ?>
    1. <?php
    2. $source= array(1,2,3,4);
    4. echo '1234的全排列为<br/>';
    6. sort($source); //保证初始数组是有序的
    8. $last = count($source) - 1; //$source尾部元素下标
    10. $x = $last;
    12. $count = 1; //组合个数统计
    14. echo implode('', $source), ","; //输出第一种组合
    16. while (true) {
    18. $y = $x--; //相邻的两个元素
    20. if ($source[$x] < $source[$y]) { //如果前一个元素的值小于后一个元素的值
    22. $z = $last;
    24. while ($source[$x] > $source[$z]) { //从尾部开始，找到第一个大于 $x 元素的值
    26. $z--;
    28.  }
    30. /* 交换 $x 和 $z 元素的值 */
    32. list($source[$x], $source[$z]) = array($source[$z], $source[$x]);
    34.  /* 将 $y 之后的元素全部逆向排列 */
    36. for ($i = $last; $i > $y; $i--, $y++) {
    38. list($source[$i], $source[$y]) = array($source[$y], $source[$i]);
    40. }
    42. echo implode('', $source), ","; //输出组合
    44.   $x = $last;
    46.   $count++;
    48.  }
    50.  if ($x == 0) { //全部组合完毕
    52.   break;
    54.  }
    56. }
    58. ?>