PHP 冒泡排序

思路

冒牌排序法是计算机中的一种简单的排序算法，依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以被称作冒泡排序。

示例

function sortBubble($arr)
{
    $len = count($arr);
    $n = count($arr) - 1;
    for ($i = 0; $i < $len; $i++) {
        for ($j = 0; $j < $n; $j++) {
            // 降序将 > 改为 < 即可
            if ($arr[$j] > $arr[$j + 1]) {    
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }
        }
    }
    return $arr;
}