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>';        
    }        
    ?>      
  • 相关阅读:
    BSON与JSON的区别
    Zookeeper --分布式应用程序协调服务
    Stream Big Data : Storm, Spark and Samza
    Java Virtual Machine
    day1 计算机基础
    畅通工程(kruskal算法)
    The Suspects (并查集)
    The Sum of 0 for four numbers(拆解加二分思想)
    Rebranding(字母代换)
    最长公共子序列和最长公共子串
  • 原文地址:https://www.cnblogs.com/fancing/p/1690815.html
Copyright © 2011-2022 走看看