php求數組全排列,元素所有組合的方法
來源:易賢網 閱讀:1666 次 日期:2016-08-24 15:44:31
溫馨提示:易賢網小編為您整理了“php求數組全排列,元素所有組合的方法”,方便廣大網友查閱!

本文實例講述了php求數組全排列,元素所有組合的方法。分享給大家供大家參考,具體如下:

<?php

$source = array('pll','我','愛','你','嘿');

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 'Total: ', $count, "\n";

?>

希望本文所述對大家PHP程序設計有所幫助。

更多信息請查看網絡編程
由于各方面情況的不斷調整與變化,易賢網提供的所有考試信息和咨詢回復僅供參考,敬請考生以權威部門公布的正式信息和咨詢為準!

2026國考·省考課程試聽報名

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關于我們 | 聯系我們 | 人才招聘 | 網站聲明 | 網站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網安備53010202001879號 人力資源服務許可證:(云)人服證字(2023)第0102001523號
云南網警備案專用圖標
聯系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權所有:易賢網
云南網警報警專用圖標
未满十八18勿进黄网站免费看