您的位置:首页 > 其它

经典排序算法—冒泡排序

2016-12-25 19:06 260 查看
    冒泡排序原理:

                   定义一个数组

                      $ar=array('1','3','2','5','4');                  

 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换

以下的是代码展示:

 <?php

function getpao($arr){

    $len=count($arr);//数组的长度

    for($i=1;$i<=$len;$i++){

        for($p=0;$p<$len-$i;$p++){

//两个数进行比较并替换

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

                $c=$arr[$p+1];

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

                $arr[$p]=$c;

            }

        }

    }

    return $arr;

}

var_dump(getpao($ar));

?>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息