Jquery中文网 >
脚本编程 >
php >
正文 PHP 实现的字典序排列算法
PHP 实现的字典序排列算法
发布时间:2016-10-30 编辑:www.jquerycn.cn
jquery中文网为您提供PHP 实现的字典序排列算法等资源,欢迎您收藏本站,我们将为您提供最新的PHP 实现的字典序排列算法资源
感谢 bird 告诉我 $_POST[] 的用法。代码如下:
<?php
if ($_POST["perdata"] == "")
{
$_POST["perdata"] = "1 2 3 4";
}
$data = chop (trim ($_POST["perdata"]));
$a = explode (" ", $data);
sort ($a);
$data = implode (" ", $a);
?>
function nextpermu (&$c)
{
$s = sizeof ($c);
$i = $s - 1;
while ($i > 0)
{
if ($c[$i] > $c[$i-1])
{
$j = $s-1;
while ($c[$j] <= $c[$i-1])
$j--;
$t = $c[$i-1];
$c[$i-1] = $c[$j];
$c[$j] = $t;
//echo $i."-".$j."
";
for ($j=$s-1; $i < $j; $i , $j--)
{
$t = $c[$i];
$c[$i] = $c[$j];
$c[$j] = $t;
}
return true;
}
$i--;
}
for ($i = 0, $j=$s-1; $i < $j; $i , $j--)
{
$t = $c[$i];
$c[$i] = $c[$j];
$c[$j] = $t;
}
return false;
}
?>
排列-字典法当前元素: echo $data; ?>
序号 | 排列 |
---|
$num = 1;
do
{
?>
echo $num; ?> echo implode (" ", $a); ?>$num ;
}
while (nextpermu ($a));
?>
[关闭]