PHP 冒泡原理

转载

mb5fe55be0b9ac7 2013-07-24 16:37:00

文章标签 数组 i++ html 冒泡算法其他 文章分类 JavaScript 前端开发

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 .','; 
        } 
    }