PHP php冒泡排序

/*
*@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;
                }
           }
        }
}

猜你喜欢

转载自blog.csdn.net/qq_35979073/article/details/80925241
今日推荐