php
header("content-type:text/html;charset=utf-8");
//快速排序(不要求)//有问题
$array=array(0,5,-1,98,-35);
//动态的创建200000个数据,不要打出，机器会死掉！
/*for($i=0;$i<200000;$i++){
$array[$i]=rand(0,3000);
}
*/
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 "
";
