[100天每天一个算法--第3天] 冒泡排序

冒泡排序是算法中一个入门算法，比较简单

摘自百度百科
算法描述：重复地走访过要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

下面看代码

<?php
/*
冒泡排序
 */
function bubble ($array = []) {
    for ($i=0; $i < count($array)-1; $i++) { //外层循环控制趟数
        for ($j=0; $j < (count($array)-1-$i); $j++) { //内层循环为当前i趟数
            if ($array[$j] > $array[$j+1]) {
                $tmp = $array[$j+1];
                $array[$j+1] = $array[$j];
                $array[$j] = $tmp;
            }
        }
    }
    return $array;
}
$arr = [2,4,6,8,1];
var_dump($arr);
var_dump(bubble($arr));

排序结果：
1，2，4，6，8