冒泡排序算法-详解

这是我第一篇描述算法的文章随笔，为什么开始写这个呢？在求职的路上，算法是大厂必考项也是大部分互联网公司注重的部分，因为算法的不足，我们可能会错失很多好的工作和锻炼学习的机会。在今后的学习中，我也会持续更新，一起学习一起分享。

接下来开始正文部分

 

 

 

 

 

 

 

 

 

含义：

冒泡排序：在待排序的元素列中每次对比相邻两个元素的值，大的元素被交换到后面，第一次排序之后在元素列中最大的元素就位于元素列的末尾，然后再次从头开始重复之前的对比，每次排序的元素列长度-1，直至排序完成。

图示分析：

下面通过图示的方法来解析冒泡排序的一次排序对比，选出元素列中的最大值

下面是整个元素列的排序流程，根据上面的一次排序流程，可以对比这下图仔细分析一下，以便能够详细的理解冒泡排序的原理。

 

 

 冒泡排序说的直白一点，其实就是循环这个元素列，对比元素列中的第一个值和第二个值的大小，如果第一个值大于第二个值，那么就交换值，然后再次对比第二个值和第三个值的大小，一次类推，直至到元素列尾，完成一趟冒泡排序。

接下来，让我们直接上代码，看一下这个冒泡排序的真实面目：

代码：

function givePao($arr){
    $count=count($arr);
    if (0==$count){
        return false;
    }
    for ($i=0;$i<$count;$i++){
        for ($j=0;$j<$count-1-$i;$j++){
            if($arr[$j]>$arr[$j+1]){
                $temp=$arr[$j+1];
                $arr[$j+1]=$arr[$j];
                $arr[$j]=$temp;
            }
        }
    }
    return $arr;
}

好了，今天的文章就分享到这里，个人理解有限，不足的地方欢迎大家留言指正！

我是你们的朋友-五哥！