快速排序
程序员文章站
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 "
";