算法学习之冒泡排序

image

/**
 * 冒泡排序
 * @param array $arr
 * @return array
 */
function bubbleSort(array $arr): array
{
    $len = count($arr);
    for ($i = 0; $i < $len; $i++) {
        for ($k = 0; $k < $len-1; $k++) {
            if ($arr[$k] > $arr[$k+1]) {
                $tm = $arr[$k+1];
                $arr[$k + 1] = $arr[$k];
                $arr[$k] = $tm;
            }
        }
    }
    return $arr;
}


$arr = [];
for ($i = 0; $i < 10; $i++) {
    $arr[] = rand(1, 100);
}
$res = bubbleSort($arr);
var_export($res);