查看: 1391|回复: 0

[PHP实例] php求数组全排列,元素所有组合的方法总结

发表于 2018-2-6 08:00:01

本文实例讲述了php求数组全排列,元素所有组合的方法总结。

分享给大家供大家参考,具体如下:

  1. <?php
  2. $source = array('pll','我','爱','你','嘿');
  3. sort($source); //保证初始数组是有序的
  4. $last = count($source) - 1; //$source尾部元素下标
  5. $x = $last;
  6. $count = 1; //组合个数统计
  7. echo implode(',', $source), "<br>"; //输出第一种组合
  8. while (true) {
  9. $y = $x--; //相邻的两个元素
  10. if ($source[$x] < $source[$y]) { //如果前一个元素的值小于后一个元素的值
  11. $z = $last;
  12. while ($source[$x] > $source[$z]) { //从尾部开始,找到第一个大于 $x 元素的值
  13. $z--;
  14. }
  15. /* 交换 $x 和 $z 元素的值 */
  16. list($source[$x], $source[$z]) = array($source[$z], $source[$x]);
  17. /* 将 $y 之后的元素全部逆向排列 */
  18. for ($i = $last; $i > $y; $i--, $y++) {
  19. list($source[$i], $source[$y]) = array($source[$y], $source[$i]);
  20. }
  21. echo implode(',', $source), "<br>"; //输出组合
  22. $x = $last;
  23. $count++;
  24. }
  25. if ($x == 0) { //全部组合完毕
  26. break;
  27. }
  28. }
  29. echo 'Total: ', $count, "\n";
  30. ?>
复制代码

以上这篇php求数组全排列,元素所有组合的方法总结就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持程序员之家。

您可能感兴趣的文章:

  • PHP中使用数组实现堆栈数据结构的代码
  • php数据结构与算法(PHP描述) 查找与二分法查找
  • php全排列递归算法代码
  • PHP SPL标准库之数据结构堆(SplHeap)简单使用实例
  • php求数组全排列,元素所有组合的方法
  • 浅谈PHP链表数据结构(单链表)
  • PHP常用算法和数据结构示例(必看篇)
  • PHP实现的简单排列组合算法应用示例
  • 基于PHP实现栈数据结构和括号匹配算法示例
  • php 数据结构之链表队列
  • PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能


回复

使用道具 举报