经典排序算法—冒泡排序

来源:互联网 发布:java面向对象的4大特征 编辑:程序博客网 时间:2024/04/29 19:20

    冒泡排序原理:

                   定义一个数组

                      $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));

?>

0 0
原创粉丝点击