求一个数组的全排列，所有组合

川长思鸟来 2022-06-14 00:07 203阅读 0赞

如123，有123,132,312,321,213,231,6种组合

<?php
    
    $source = array('我','的','中','国','心');
    sort($source); //保证初始数组是有序的
    $last = count($source) - 1; //$source尾部元素下标
    $x = $last;
    $count = 1; //组合个数统计
    echo implode(',', $source), "<br>"; //输出第一种组合
    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]);
        }
        echo implode(',', $source), "<br>"; //输出组合
        $x = $last;
        $count++;
      }
      if ($x == 0) { //全部组合完毕
        break;
      }
    }
    echo '总共有: ', $count, "\n种";

结果如下：

中,国,心,我,的  
中,国,心,的,我  
中,国,我,心,的  
中,国,我,的,心  
中,国,的,心,我  
中,国,的,我,心  
中,心,国,我,的  
中,心,国,的,我  
中,心,我,国,的  
中,心,我,的,国  
中,心,的,国,我  
中,心,的,我,国  
中,我,国,心,的  
中,我,国,的,心  
中,我,心,国,的  
中,我,心,的,国  
中,我,的,国,心  
中,我,的,心,国  
中,的,国,心,我  
中,的,国,我,心  
中,的,心,国,我  
中,的,心,我,国  
中,的,我,国,心  
中,的,我,心,国  
国,中,心,我,的  
国,中,心,的,我  
国,中,我,心,的  
国,中,我,的,心  
国,中,的,心,我  
国,中,的,我,心  
国,心,中,我,的  
国,心,中,的,我  
国,心,我,中,的  
国,心,我,的,中  
国,心,的,中,我  
国,心,的,我,中  
国,我,中,心,的  
国,我,中,的,心  
国,我,心,中,的  
国,我,心,的,中  
国,我,的,中,心  
国,我,的,心,中  
国,的,中,心,我  
国,的,中,我,心  
国,的,心,中,我  
国,的,心,我,中  
国,的,我,中,心  
国,的,我,心,中  
心,中,国,我,的  
心,中,国,的,我  
心,中,我,国,的  
心,中,我,的,国  
心,中,的,国,我  
心,中,的,我,国  
心,国,中,我,的  
心,国,中,的,我  
心,国,我,中,的  
心,国,我,的,中  
心,国,的,中,我  
心,国,的,我,中  
心,我,中,国,的  
心,我,中,的,国  
心,我,国,中,的  
心,我,国,的,中  
心,我,的,中,国  
心,我,的,国,中  
心,的,中,国,我  
心,的,中,我,国  
心,的,国,中,我  
心,的,国,我,中  
心,的,我,中,国  
心,的,我,国,中  
我,中,国,心,的  
我,中,国,的,心  
我,中,心,国,的  
我,中,心,的,国  
我,中,的,国,心  
我,中,的,心,国  
我,国,中,心,的  
我,国,中,的,心  
我,国,心,中,的  
我,国,心,的,中  
我,国,的,中,心  
我,国,的,心,中  
我,心,中,国,的  
我,心,中,的,国  
我,心,国,中,的  
我,心,国,的,中  
我,心,的,中,国  
我,心,的,国,中  
我,的,中,国,心  
我,的,中,心,国  
我,的,国,中,心  
我,的,国,心,中  
我,的,心,中,国  
我,的,心,国,中  
的,中,国,心,我  
的,中,国,我,心  
的,中,心,国,我  
的,中,心,我,国  
的,中,我,国,心  
的,中,我,心,国  
的,国,中,心,我  
的,国,中,我,心  
的,国,心,中,我  
的,国,心,我,中  
的,国,我,中,心  
的,国,我,心,中  
的,心,中,国,我  
的,心,中,我,国  
的,心,国,中,我  
的,心,国,我,中  
的,心,我,中,国  
的,心,我,国,中  
的,我,中,国,心  
的,我,中,心,国  
的,我,国,中,心  
的,我,国,心,中  
的,我,心,中,国  
的,我,心,国,中  
总共有: 120 种