时时商务社区

标题: php堆排序（heapsort）练习 [打印本页]

作者: yj1281 时间: 2018-2-14 06:02

         [U]复制代码[/U] 代码如下:
a=$a;
   }
function runvalue($b,$c)//$a 代表数组，$b代表排序堆,$c代表结束点,
   {
      while($b$c)
            break;
         elseif($h1==$c)
            {
            if($this->a[$b]>$this->a[$h1])
               {
                  $t=$this->a[$b];
                  $this->a[$b]=$this->a[$h1];
                  $this->a[$h1]=$t;
                  $la=1;
               }
            else
               $la=1;
            }
         elseif(($this->a[$b]>$this->a[$h1])||($this->a[$b]>$this->a[$h2]))
            {
            if($this->a[$h1]>=$this->a[$h2])
               {
                  $t=$this->a[$h2];
                  $this->a[$h2]=$this->a[$b];
                  $this->a[$b]=$t;
                  $b=$h2;
               }
            else
               {
                  $t=$this->a[$h1];
                  $this->a[$h1]=$this->a[$b];
                  $this->a[$b]=$t;
                  $b=$h1;
               }
            }
         else
            $la=1;
         if($la==1)
            break;
      }
   }
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;$ia[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;
function 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;$ia)-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;$isetarray($brr);
$ok=$arr->getarray();
for($i=1;$i($v-1))?($v-1)

$i+1));
/*
if($ok[$j]setarray($brr);
$ok=$arr->getarray();
for($i=1;$i($v-1))?($v-1)

$i+1));/*
      if($ok[$j]$ok[$i])
      echo'
'.$ok[$i].'
';
      else
      echo$ok[$i].'
';*/
   }
  }
elseif($check==3)
  {
sort($brr);
$ok=$brr;
for($i=1;$i($v-1))?($v-1)

$i+1));/*
      if($ok[$j]$ok[$i])
      echo'
'.$ok[$i].'
';
      else
      echo$ok[$i].'
';*/
   }
  }
else
  {
echo'参数输入错误!!
';
  }
//////
$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).'秒时间';
//////
?>


您可能感兴趣的文章:

php堆排序实现原理与应用方法

PHP实现的堆排序算法详解

PHP实现排序堆排序（Heap Sort）算法

欢迎光临时时商务社区 (http://bbs.4435.cn/)