/**
 * @desc: 冒泡排序-PHP
 * 1. 从当前元素起，向后依次比较每一对相邻元素，若逆序则交换
 * 2. 对所有元素均重复以上步骤，直至最后一个元素
 *  时间复杂度O（n²）
 * @param $arr
 * @return mixed
 */
function bubbleSort($arr)
{
    $len = count($arr);//元素个数
    for ($i = 0; $i < $len-1; $i++) {/* 外循环为排序趟数，$len个数进行len-1趟 */
        for ($j = 0; $j < $len - $i - 1; $j++) {/* 内循环为每趟比较的次数，第i趟比较len-i次 */
            if ($arr[$j] > $arr[$j + 1]) { /* 相邻元素比较，若逆序则交换（升序为左大于右，降序反之） */
                $temp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $temp;
            }
        }
    }
    return $arr;
}

赞0 2381次