• 技术文章 >php教程 >php手册

    快速排序

    2016-08-31 08:40:55原创889
    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 "
    ";

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:快速排序
    上一篇:nginx服务器配置多域名 下一篇:自己动手写 PHP MVC 框架(40节精讲/巨细/新人进阶必看)

    相关文章推荐

    • 我自己借用精华区里的MIME类写了一个基本的发信小东东(2)• php提取csv格式文件中的字符串出现的问题及解决办法• mysql错误• 数据库主从设置• 限制上传文件类型程序代码
    1/1

    PHP中文网