冒泡排序算法

2017-11-19  本文已影响0人  peng_js

/*

*@param $arr array 数组

*@冒泡排序执行原理

*每轮循环就会排出一个最大值并确定位置

*每轮循环下面还会有个子循环 子循环负责确定此次最大值和位置

*

*/

public function order($arr)

{

    $count=count($arr)-1;

    //第一个for确定循环论数

    for($j=0;$j<$count;$j++){

        //第二个for确定每轮循环次数

        //$count-$j是因为每轮排序就会排出一个最大值

        //所以没必要再对排好的最大值进行排序了

            for($a=0;$a<$count-$j;$a++){

                if($arr[$a]>$arr[$a+1]){

                    $temp=$arr[$a];

                    $arr[$a]=$arr[$a+1];

                    $arr[$a+1]=$temp;

                }

           }

        }

}

上一篇 下一篇

猜你喜欢

热点阅读