冒泡排序

    今天要说的这个东西,一般会在面试题中会遇到,涉及到排序的问题,因为php自带有排序函数,所以在通常情况下,我们都不会用到这个概念性的东西,那就是

    冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

    下面,上一个我封装的函数demo:

//冒泡排序
function bubble_sort($array, $sort='ASC'){
    $n =count($array);
    for($h=0;$h<$n-1;$h++){//外层循环n-1 
        for($i=0;$i<$n-$h-1;$i++){  
            if ($sort == 'ASC') {
                if($array[$i] > $array[$i+1]){//判断数组大小,颠倒位置 
                    $kong=$array[$i+1];  
                    $array[$i+1]=$array[$i]; 
                    $array[$i]=$kong; 
                } 
            }elseif ($sort == 'DESC') {
                if($array[$i] < $array[$i+1]){//判断数组大小,颠倒位置 
                    $kong=$array[$i+1];  
                    $array[$i+1]=$array[$i]; 
                    $array[$i]=$kong; 
                } 
            }
        }
    }
    return $array;
}
$arr=array(23,5,26,4,9,85,10,2,55);
print_r(bubble_sort($arr,'DESC'));

运行结果如下:

技苑

技苑
请先登录后发表评论
  • 最新评论
  • 总共0条评论
  • © 2016-2018 技苑 版权所有 ICP证:鄂ICP备15021999号-2
  • 联系邮箱:master@pengxb.com