a b c用php排序,PHP学习:浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)

本文介绍使用PHP实现排列组合的方法,包括直接选择法和直接插入法。通过实例代码演示如何输出如'a'、'b'、'c'等字符的所有可能组合。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

《PHP学习:浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)》要点:

本文介绍了PHP学习:浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合),希望对您有用。如果有疑问,可以联系我们。

实例如下:

/*分治法――直接选择

比如说a b c

首先将a之后的字符依次与a进行交换

1 b,a,c

2 c,b,a

注意这里少了一个原始数据 a,b,c.需要把原始数据也算如排列中

3 a,b,c

然后把字符移到第二个位置,将第二个位置之后的数分别与第二个位置的数进行交换

1 b,a,c ===> 11 b,c,a

2 c,b,a ===> 21 c,a,b

3 a,b,c ===> 31 a,c,b

**/

function zuhe($arr,$begin){

if(!is_array($arr)) return ;

$N = count($arr);

if($begin == $N-1 || $begin >$N || $begin <0) return ;

if($begin == 0){

print_r($arr);//输出原始数据

echo '';

}

//循环将初始值与第i个值交换后进行组合

for($i = $begin;$i < $N;$i++){

$t = $arr[$begin];

$arr[$begin] = $arr[$i];

$arr[$i] = $t;

if($i!==$begin){//i==begin时的数已经输出过

print_r($arr);

echo '';

}

zuhe($arr,$begin+1);

$t = $arr[$begin];

$arr[$begin] = $arr[$i];

$arr[$i] = $t;

}

}

$arr = array('a','b','c','d');

//zuhe($arr,0);

/*分治法――直接插入

初始时从0个元素开始,输出初始序列,为组合的一个序列

当在来一个元素时只需将该元素放在该元素之前的元素组的不同的位置即组成了不同的排列

如已有元素组为a,b.新元素为c,把c分别与a,b进行交换即可(a,c,b);(c,b,a),在现有的排列上在新增元素

重复执行以上步骤

*/

function zuhe2($arr,$begin){

if($begin==0) {

print_r($arr);

echo "";

//zuhe2($arr,$begin+1);

}

if($begin >= count($arr)) return ;

zuhe2($arr,$begin+1);//begin时的排列上一次已产生,直接新增元素

for($i = $begin-1;$i>=0;$i--){

$t = $arr[$begin];

$arr[$begin] = $arr[$i];

$arr[$i] = $t;

print_r($arr);

echo "";

zuhe2($arr,$begin +1);

$t = $arr[$begin];

$arr[$begin] = $arr[$i];

$arr[$i] = $t;

}

}

以上这篇浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持维易PHP.PHP应用

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值