本页文章导读:

    ▪php全排列的递归算法的代码      php全排列的递归算法的代码，有需要的朋友可以参考下。 首先来看，算法原理。 如果用P表示n个元素的全排列，而Pi表示n个元素中不包含元素i的全排列，(i)Pi表示在排列Pi前面加上前缀i的排.........

    ▪php冒泡排序与快速排序的例子      php 冒泡排序与快速排序。 冒泡排序的实现原理 ① 首先将所有待排序的数字放入工作列表中。 ② 从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则.........

    ▪php生成xml文件的3种方法效率比较      php生成xml文件的三种方法：直接写;使用DomDocument;使用SimpleXML; 其实还有第4种:使用XMLWriter,不过没用过，呵呵。 直接上代码:   代码如下: <?php private function directWriteXml(&$data){ $xmltext='<.........

代码如下:

<?php
function rank($base, $temp=null)
{
$len = strlen($base);
if($len <= 1)
{
echo $temp.$base.'<br/>';
}
else
{
for($i=0; $i< $len; ++$i)
{
rank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
}
}
}
rank('123');
?>

代码如下:

<?php
function fsRank($base, $temp=null)
{
static $ret = array();
$len = strlen($base);
if($len <= 1)
{
//echo $temp.$base.'<br/>';
$ret[] = $temp.$base;
}
else
{
for($i=0; $i< $len; ++$i)
{
$had_flag = false;
for($j=0; $j<$i; ++$j)
{
if($base[$i] == $base[$j])
{
$had_flag = true;
break;
}
}
if($had_flag)
{
continue;
}
fsRank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
}
}
return $ret;
}
print '<pre>';
print_r(fsRank('122'));
print '</pre>';
?>

代码如下:

<?php
function bubbingSort(array $array)
{
for($i=0, $len=count($array)-1; $i<$len; ++$i)
{
for($j=$len; $j>$i; --$j)
{
if($array[$j] < $array[$j-1])
{
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}

print '<pre>';
print_r(bubbingSort(array(1,4,22,5,7,6,9)));
print '</pre>';
?>

代码如下:

<?php
function quickSort(array $array)
{
$len = count($array);
if($len <= 1)
{
return $array;
}
$key = $array[0];
$left = array();
$right = array();
for($i=1; $i<$len; ++$i)
{
if($array[$i] < $key)
{
$left[] = $array[$i];
}
else
{
$right[] = $array[$i];
}
}
$left = quickSort($left);
$right = quickSort($right);
return array_merge($left, array($key), $right);
}

print '<pre>';
print_r(quickSort(array(1,4,22,5,7,6,9)));
print '</pre>';
?>

代码如下:

<?php
private function directWriteXml(&$data){
$xmltext='<?xml version="1.0" encoding="UTF-8" ?>';
$xmltext .='<DocumentData>';
$xmltext .='<Detail>';
$loop=count($data);
foreach ($data as $d){
$xmltext .=" <Row ID=\" {$d['id']} \" Name=\" {$d['name']}\" />";
}
$xmltext .='</Detail>';
$xmltext .='</DocumentData>';
return $xmltext;
}
private function useDomDocument(&$data){
// 创建一个XML文档并设置XML版本和编码。。
$dom=new DomDocument('1.0', 'utf-8');
// 创建根节点
$detail01 = $dom->createElement('Detail');
$dom->appendchild($detail01);
foreach ($data as $d) {
$row = $dom->createElement('Row'," ID=\" {$d['id']} \" Name=\" {$d['name']}\" " );
$detail01->appendchild($row);
}
return $dom->saveXML();
}
private function useSimpleXML(&$data){
// 创建一个XML文档并设置XML版本和编码。。
$string = <<<XML
<?xml version='1.0' encoding='utf-8'?>
<detail01>
</detail01>
XML;
$xml = simplexml_load_string($string);
foreach ($data as $d) {
$xml->addChild('Row'," ID=\" {$d['id']} \" Name=\" {$d['name']}\" " );
}
return $xml->asXML(); ;
}
?>

代码如下:

<?php
$loop=10000;
$xml='';
switch($_GET['id']){
case 1:
$ts=$this->microtime_float();
for( $i=0; $i<$loop; $i++)
$xml=$this->directWriteXml($depdata);
$te=$this->microtime_float();
$t=$te-$ts;
$this->assign('times',$t);
$this->assign('method','直接写');
break;
case 2:
$ts=$this->microtime_float();
for( $i=0; $i<$loop; $i++)
$xml=$this->useDomDocument($depdata);
$te=$this->microtime_float();
$t=$te-$ts;
$this->assign('times',$t);
$this->assign('method','DomDocument');
break;
case 3:
$ts=$this->microtime_float();
for( $i=0; $i<$loop; $i++)
$xml=$this->useSimpleXML($depdata);
$te=$this->microtime_float();
$t=$te-$ts;
$this->assign('times',$t);
$this->assign('method','SimpleXML');
break;
}
echo $xml;
?>