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

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

<?php

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

sort($source); //保證初始數(shù)組是有序的

$last = count($source) - 1; //$source尾部元素下標

$x = $last;

$count = 1; //組合個數(shù)統(tǒng)計

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程序設(shè)計有所幫助。

更多信息請查看網(wǎng)絡(luò)編程
易賢網(wǎng)手機網(wǎng)站地址:php求數(shù)組全排列,元素所有組合的方法

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

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 加入群交流 | 手機站點 | 投訴建議
工業(yè)和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網(wǎng)安備53010202001879號 人力資源服務(wù)許可證:(云)人服證字(2023)第0102001523號
聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關(guān)注公眾號:hfpxwx
咨詢QQ:526150442(9:00—18:00)版權(quán)所有:易賢網(wǎng)