php冒泡排序算法

bubble_sort.php

/**
 * 冒泡排序算法
 * @param array $arr
 * @return array
 */
function bubble_sort($arr) {
    // 判断参数是否为数组，且不为空
    if (!is_array($arr) || empty($arr)) {
        return $arr;
    }
    $len = count($arr);
    // 循环需要冒泡的轮数
    for ($i = 1; $i < $len; $i++) {
        // 循环每轮需要比较的次数
        for ($j = 0; $j < $len - $i; $j++) {
            // 大的数，交换位置，往后挪
            if ($arr[$j] > $arr[$j + 1]) {
                list($arr[$j],$arr[$j + 1]) = [$arr[$j + 1],$arr[$j]];
                // $temp = $arr[$j + 1];
                // $arr[$j + 1] = $arr[$j];
                // $arr[$j] = $temp;
            }
        }
    }
    return $arr;
}