zoukankan      html  css  js  c++  java
  • PHP 冒泡原理

    header('Content-Type: text/html; charset=utf-8');
        //  简单冒泡算法 
        $a = array(5,43,3,2,1);  
        
        
        function  mp($a){  
            $len=count($a);
            //传值 要是数组 
            
            for($i=0;$i<$len;$i++){  
            /*
         *
    最多做n-1趟排序 * i=0 i<5 i++ * 这里为什么要-2呢 * 因为数组是从0开始的 所以要-1 * 然后 一比较最后一位 和倒数第二位 * 这是从最后开始与前面的比较 */ for ($j=$len-1;$j>=$i;$j--){
           // j=4 j<i j--
    //这里$j>=$i的原因是:每个数都要进行冒泡运算,匹配之后,运行次数逐渐减少. //判断数组最大的位数 和第二大的相比 if ($a[$j]<$a[$j-1]){ echo $a[$j],'------小于-----',$a[$j-1],'----------排列前:',fnsort($a); //如果最大位数的小于第二大位数的就换位置 $tmp = $a[$j]; $a[$j]=$a[$j-1]; $a[$j-1]=$tmp; echo '------------排列后:',fnsort($a),'<br><hr>'; } } } return $a; } echo fnsort(mp($a)); function fnsort($arr){ foreach($arr as $value){ echo $value .','; } }
  • 相关阅读:
    STL目录
    Hola!
    SWPUCTF 2019总结以及部分WP
    SQL手工注入基础篇
    JDK11,JDK12没有JRE的解决方法
    FJUT2019暑假周赛三部分题解
    FJUT2019暑假周赛一题解
    随笔1
    关于针对本校教务系统漏洞的一次信息检索
    KMP算法讲解
  • 原文地址:https://www.cnblogs.com/wicub/p/3210979.html
Copyright © 2011-2022 走看看