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>';        
    }        
    ?>      
  • 相关阅读:
    Centos系统安装
    HPDL380G8平台11.2.0.3 RAC实施手册
    bash的位置变量和特殊变量
    bash中的算术运算
    bash文本查看及处理工具
    bash快捷键及输入输出重定向
    bash文件名统配
    文本搜索grep知识点总结
    sed练习
    流编辑器sed知识点总结
  • 原文地址:https://www.cnblogs.com/fancing/p/1690815.html
Copyright © 2011-2022 走看看