天天躁日日躁狠狠躁AV麻豆-天天躁人人躁人人躁狂躁-天天澡夜夜澡人人澡-天天影视香色欲综合网-国产成人女人在线视频观看-国产成人女人视频在线观看

php堆排序(heapsort)練習

復制代碼 代碼如下:
<?
//堆排序應用
class heapsort
  {
    var $a;
    function setarray($a)//取得數組
      {
        $this->a=$a;
      }
    function runvalue($b,$c)//$a 代表數組,$b代表排序堆,$c代表結束點,
      {
        while($b<$c)
          {
            $h1=2*$b;
            $h2=(2*$b+1);
            if($h1>$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;$i<$all;$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;
    function setarray($a)//取得數組
      {
        $this->a=$a;
      }
    function runvalue($i)
      {
        $max=$this->a[$i];
        $id=$i;
        for($j=($i+1);$j<count($this->a);$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<$v;$i++)
  {
    $brr[$i]=rand();
  }
$check=2;//1 stand for heapsort 2 stand for another sort
echo'after sort!!<br>';
if($check==1)
  {
    $arr=new heapsort;
    $arr->setarray($brr);
    $ok=$arr->getarray();
    for($i=1;$i<$v;$i++)
      {
        $j=((($i+1)>($v-1))?($v-1):($i+1));
  /*
 if($ok[$j]<$ok[$i])
          echo'<font color=red>'.$ok[$i].'</font><br>';
        else
          echo$ok[$i].'<br>';*/
      }
  }
elseif($check==2)
  {
    $arr=new sortarr;
    $arr->setarray($brr);
    $ok=$arr->getarray();
    for($i=1;$i<$v;$i++)
      {
        $j=((($i+1)>($v-1))?($v-1):($i+1));/*
        if($ok[$j]<$ok[$i])
          echo'<font color=red>'.$ok[$i].'</font><br>';
        elseif($ok[$j]>$ok[$i])
          echo'<font color=green>'.$ok[$i].'</font><br>';
        else
          echo$ok[$i].'<br>';*/
      }
  }
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'<font color=red>'.$ok[$i].'</font><br>';
        elseif($ok[$j]>$ok[$i])
          echo'<font color=green>'.$ok[$i].'</font><br>';
        else
          echo$ok[$i].'<br>';*/
      }
  }
else
  {
    echo'參數輸入錯誤!!<br>';
  }
//////
$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堆排序(heapsort)練習,轉載需保留來源!

鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。

主站蜘蛛池模板: 秋霞影院福利电影 | 国产真实露脸乱子伦 | 久久久无码精品亚洲A片软件 | 成人亚洲乱码在线 | 国产成人在线播放 | 色戒西瓜视频 | 国产成人综合在线观看 | 蜜桃传媒在线观看入口 | 亚洲伊人精品综合在合线 | av影音先锋影院男人站 | 亚洲色图19p| 北条麻妃久久99精品 | 99热久久视频只有精品6 | 撕烂衣服扒开胸罩揉爆胸 | 国产品无码一区二区三区在线 | 把腿张开再深点好爽宝贝动态图 | 泡妞高手在都市完整版视频免费 | 婷婷综合久久狠狠色 | 老师我好爽再深一点老师好涨 | 国产三区在线成人AV | 强壮的公次次弄得我高潮韩国电影 | 97色伦97色伦国产 | 亚婷婷洲AV久久蜜臀无码 | 80岁色老头69av | 亚洲精品国偷拍自产在线观看蜜臀 | 国产成人免费高清视频 | 亚洲精品无码不卡在线播放he | 久久久久久久久久久福利观看 | 国产精品外围在线观看 | 久久成人伊人欧洲精品AV | www精品一区二区三区四区 | 久久成人永久免费播放 | 亚洲无AV在线中文字幕 | 思思99热久久精品在线6 | 色婷婷粉嫩AV精品综合在线 | 天天射天天干天天插 | 日本不卡三卡四卡 | 免费精品国产人妻国语 | 99re热有精品国产 | 神马影院在线eecss伦理片 | 97色在线视频 |