欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

快速排序

程序员文章站 2022-05-28 13:09:21
...
php
header("content-type:text/html;charset=utf-8");
//快速排序(不要求)//有问题
$array=array(0,5,-1,98,-35);
//动态的创建200000个数据,不要打出,机器会死掉!
/*for($i=0;$i*/
function quickSort($left,$right,&$array){
   $l=$left;
   $r=$right;
   $pivot=$array[($left+$right)/2];
   $temp=0;
   while($l$r){
         while($array[$l]$pivot) $l++;
         while($array[$r]>$pivot) $r--;

         if($l>=$r) break;

         $temp=$array[$l];
         $array[$l]=$array[$r];
         $array[$r]=$temp;

         if($array[$l]==$pivot)  --$r;
         if($array[$r]==$pivot)  ++$l;
   }
   if($l==$r){
      $l++;
      $r--;
   }

   if($left$r) quickSort($left,$r,$array);
   if($right>$l) quickSort($l,$right,$array);
}
$today=date('Y-n-d G:i:s');
echo '排序前时间是'.$today;
quickSort(0,count($array)-1,$array);
$today=date('Y-n-d G:i:s');
echo '排序后时间是'.$today;
echo "
";

相关标签: 快速排序