PHP ヒープソート (heapsort) 演習_PHP チュートリアル

コードをコピーします コードは次のとおりです:

//ヒープソートアプリケーション
class heapsort
{
var $a;
function setarray($a)//配列を取得します
{
a=$a;
}
function runvalue ($b, $c)//$a は配列を表し、$b はソートされたヒープを表し、$c はエンドポイントを表します。 $a h2=(2*$b+1);
this->a[$b]> ; $this->a[$h1])
] ;
$this-> $this->a[$h1])||($this->a[$b]>$this- ＆gt; a [$ h2]）
$ h1]＆gt; = $ this-＆gt; a [$ h2]）
this-＆gt; a [$ b];
function getarray()
{
$all=count($this->a);
$b=Floor(($all-1)/2);
for($i=$b;$i>= 1;$i--)//先将数组建立成堆
{
$this->runvalue($i,($all-1));
}
for($i=1;$i {
$a1=($all-$i);
if($i==1)
{
$t=$this->a[1];
$this-> a[1]=$this->a[$a1];
$this->a[$a1]=$t;
}
else
{
$end=($all-$i);
$this->runvalue(1,$end);
$t=$this->a[1];
$this->a[1]=$this->a[$end];
$this->a[$end]=$t;
}
}
return $this->a;
}
}
//////
class sortarr
{
var $ a;
関数setarray($a)//取得数组
{
$this->a=$a;
}
function runvalue($i)
{
$max=$this->a[$i];
$ id=$i;
for($j=($i+1);$ja);$j++)
{
if($this->a[$j]> ;$max)
{
$max=$this->a[$j];
$id=$j;
}
}
if($id!=$i)
{
$t=$this ->a[$id];
$this->a[$id]=$this->a[$i];
$this->a[$i]=$t;
}
}
function getarray()
{
for($i=1;$i<(count($this->a)-1);$i++)
$this->runvalue($i);
return $this->a;
}
}
//////
$s=microtime();
$st=explode(' ',$s);
$st1=$st[0];
$st2=$st[1];
//////
$v=10000;//排序数组长度
$brr[0]=0;
for($i=1;$i {
$brr[$i]=rand();
}
$check=2;//1 はヒープソートを表します 2 は別のソートを表します
echo'after sort!!
';
if($check==1)
{
$arr=new heapsort;
$ arr->setarray($brr);
$ok=$arr->getarray();
for($i=1;$i {
$j=((($ i+1)>($v-1))?($v-1):($i+1));
/*
if($ok[$j] echo''.$ok[$i].'
';
else
echo$ok[$i].'
';* /
}
}
elseif($check==2)
{
$arr=new sortarr;
$arr->setarray($brr);
$ok=$arr->getarray();
for ($i=1;$i {
$j=((($i+1)>($v-1))?($v-1):($i+ 1));/*
if($ok[$j]<$ok[$i])
echo''.$ok[$i].'< ;br>';
elseif($ok[$j]>$ok[$i])
echo''.$ok[$i].'< br>';
else
echo$ok[$i].'
';*/
}
}
elseif($check==3)
{
sort($brr);
$ok= $brr;
for($i=1;$i<$v;$i++)
{
$j=((($i+1)>($v-1))?($v-1) :($i+1));/*
if($ok[$j]<$ok[$i])
echo''.$ok[$i].'< ;/font>
';
elseif($ok[$j]>$ok[$i])
echo''.$ok[$i].'< /font＆gt;＆lt; br＆gt; '; ;
}
//////
$s=microtime();
$st=explode(' ',$s);
$sta=$st[0];
$stb=$st[1] ;
$ss1=$sta-$st1;
$ss2=$stb-$st2;
if($check==1)
$word='排序';
elseif($check==2)
$ word='常规排序';
elseif($check==3)
$word='普通排序';
else
$word='無排序';
echo$word.'对具有'.$v.'一つ元素の数組排序、消費了'.($ss2+$ss1).'秒時間';
//////
?>






http://www.bkjia.com/PHPjc/825187.html

www.bkjia.comtru​​e

http://www.bkjia.com/PHPjc/825187.html技術記事复制代码代码如下: ? //堆積排序应用 class heapsort { var $a; function setarray($a)// 取得数组 { $this-a=$a; } function runvalue($b,$c)//$a 代表数组、$b 代表排序...