冒泡排序算法-詳解

這是我第一篇描述算法的文章隨筆，爲何開始寫這個呢？在求職的路上，算法是大廠必考項也是大部分互聯網公司注重的部分，由於算法的不足，咱們可能會錯失不少好的工做和鍛鍊學習的機會。在從此的學習中，我也會持續更新，一塊兒學習一塊兒分享。

接下來開始正文部分

 

 

 

 

 

 

 

 

 

含義：

冒泡排序：在待排序的元素列中每次對比相鄰兩個元素的值，大的元素被交換到後面，第一次排序以後在元素列中最大的元素就位於元素列的末尾，而後再次從頭開始重複以前的對比，每次排序的元素列長度-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;
}

好了，今天的文章就分享到這裏，我的理解有限，不足的地方歡迎你們留言指正！

我是大家的朋友-五哥！