冒泡排序

    今天要说的这个东西，一般会在面试题中会遇到，涉及到排序的问题，因为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'));

运行结果如下：

没有难的技术，当你弄清它的原理时，你会发现原来如此简单~ 欢迎加群【536501561】讨论