zoukankan      html  css  js  c++  java
  • 快速排序(php实现)

    <?php
    function p($myArr,$low,$high){        
        
    $key $myArr[$low];        
        while(
    $low $high){        
            while(
    $low $high &amp;&amp$key <= $myArr[$high]){        
                
    $high --;        
            }        
            
    $tmp $myArr[$low];        
            
    $myArr[$low] = $myArr[$high];        
            
    $myArr[$high] = $tmp;        
            while(
    $low $high &amp;&amp$key >= $myArr[$low]){        
                
    $low ++;        
            }        
            
    $tmp $myArr[$low];        
            
    $myArr[$low] = $myArr[$high];        
            
    $myArr[$high] = $tmp;        
        }        
        return 
    $low;        
    }        
    function 
    qSort($myArr,$low,$high){        
        if(
    $low $high){        
            
    $keysite p($myArr,$low,$high);        
            
    qSort($myArr,$low,$keysite-1);        
            
    qSort($myArr,$keysite+1,$high);        
        }        
    }        
    $myArr = array(49,38,65,97,76,13,27);        
    qSort($myArr,0,6);        
    foreach(
    $myArr as $value){        
        echo 
    $value.'<br>';        
    }        
    ?>      
  • 相关阅读:
    POJ 2112 二分+最大流
    POJ 3281 最大流
    枚举------暴力与优化
    动态规划入门
    简单二叉树
    花式WA
    18年第十二届东北四省赛
    18年第十三届黑龙江省赛
    ACM中的java的使用;
    CF#483(div2 C)
  • 原文地址:https://www.cnblogs.com/fancing/p/1690815.html
Copyright © 2011-2022 走看看